Дж. У. Дж. Уильямс
Джон Уильям Джозеф (Билл) Уильямс [1] (Сентябрь [2] [3] 1930 - 29 сентября 2012 г.) [3] [4] был ученым-компьютерщиком, наиболее известным благодаря изобретению пирамидальной сортировки и структуры данных двоичной кучи в 1963 году, когда он работал в компании Elliot Bros. (London) Ltd. [5] [6] [7] [8]
Личная жизнь
[ редактировать ]Он родился в Англии , [9] в частности, в округе Чиппенхэм в графстве Уилтшир , [2] Уильяму Генри Уильямсу [4] и миссис Хейнс. [2] Во время Регистра 1939 года он жил по адресу: 12 The Vicarage St Mary Street, Chippenham MB , Уилтшир, Англия. [10] с Джозефом Хейнсом (род. 1871), Евой Ф. Уильямс (род. 1903) и Уильямом Х. Уильямсом (род. 1883). [11]
Ева Флоренс Хейнс (родилась в Чиппенхеме) была дочерью Джозефа Хейнса и Флоренс Эллен Лайт (родилась около 1884 года). [12] [13] [14] Уильям Х. Уильямс (родился 23 июля 1883 года) и Ева Флоренс Хейнс (родилась 13 марта 1903 года) поженились 29 января 1929 года в Чиппенхеме, Уилтшир, Англия. [12] [15] [16]
3 марта 1962 года Джон Уильям Джозеф Уильямс (математик, [9] 31 год) женат на Энн [3] [6] Зерный (медсестра, [6] 23 года) в Крайст-Черч в приходе Чорливуд в графстве Хартфордшир . [4] У них были дети по имени Питер (Кэри), Роб (Рик) и Ричард (Шарлотта), у которых были дети по имени Роуэн, Дерек, Эммет, Рид и Сет. [3]
В 1974 году он переехал в Оттаву, Онтарио, Канада . [3] [6] [9] 10 июня 1994 года он проживал по адресу Бантинг Кресент, 18, Каната, Онтарио , Канада, K2K 1P4. [1] Он работал волонтером в Театре Каната , помогая создавать декорации, проектировать освещение и иногда выступать на сцене. [3]
29 сентября 2012 года он умер в возрасте 82 лет; 6 октября он устроил Праздник жизни в Театре Рона Маслина, попросив пожертвования в его память передать Театру Каната и Институту сердца Оттавы . [3]
Карьера
[ редактировать ]В 1952 году он получил степень бакалавра наук. Степень бакалавра математики в Королевском колледже Лондонского университета . [9]
В Англии он работал программистом в компании Elliot Automation , [9] ранее Elliot Brothers (London) Limited, где он изобрел пирамидальную сортировку и использовал ее для создания управляемого событиями пакета Elliott Simulator Package (ESP) с помощью CAR (Tony) Hoare . [5] [6] [17] Он также работал в компаниях English Electric и GEC . [9] Он работал с Дональдом Э. Кнутом над разработкой структуры данных с двумя кучами, которую они назвали «приоритетной декой», опубликованной в качестве упражнения в журнале « Искусство компьютерного программирования» в 1973 году. [18] [19]
После переезда в Канаду в 1974 году он работал в компаниях Bell-Northern Research Ltd., Оттава (BNR) и Northern Telecom (Nortel), пока не вышел на пенсию в 1995 году. [3] [6] В BNR он работал над различными программными и аппаратными системами, такими как цифровой телефонный коммутатор DMS-100 , опубликовав статью об их программном обеспечении в июне 1982 года. [9] 10 марта 1988 года компания Northern Telecom (первоначально Bell-Northern Research задним числом) [20] ) подал в США, а затем и за рубежом, патент на «Телефонную систему с цифровым ключом», указав его как изобретателя. [21] [22] [23] [1] В 1992 году он сказал Андре Веллино из Nortel Networks, что «Проектирование — это искусство определения системы, отвечающей ряду ограничений». [24]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с Патент CA 1334303 , Документы, переписка по PCT от 21 июля 1994 г., стр. 5. (имя объекта=A1001001A20A23A93837H72760)
- ^ Перейти обратно: а б с «Транскрипция записи: рождение в Англии и Уэльсе, 1837–2006 гг.» . Найдите мое прошлое . ООО «Брайтсолид онлайн издательство» . Проверено 2 ноября 2023 г.
Имя(а): Джон У.Дж., Фамилия: Уильямс, Четверть рождения: 4, Год рождения: 1930, Девичья фамилия матери: Хейнс, Округ: Чиппенхем, Графство: Уилтшир
- ^ Перейти обратно: а б с д и ж г час «Некролог JWJ WILLIAMS (2012)» . Гражданин Оттавы. 4 октября 2012 года . Проверено 20 сентября 2023 г. - через Legacy Remembers.
- ^ Перейти обратно: а б с Свидетельство о браке Джона Уильяма Джозефа Уильямса и Энн Зерни, 3 марта 1962 года.
Справочная информация GRO: Год = 1962, Qtr = M, Vol = 04B, Страница = 686 (из https://www.familysearch.org/ark:/61903/1:1:QV64-HY9Y )
Текст документа (заказан на https://www.gro.gov.uk/ ):ЗАВЕРЕННАЯ КОПИЯ ЗАПИСИ О БРАКЕ
Выдается в ГЛАВНОМ ЗАГСе1962. Брак был заключен в церкви Крайст-Черч в приходе Чорливуд в графстве Хертс.
Нет: 61
Когда женат: 3 марта 1962 г.
Имя и фамилия: Джон Уильям Джозеф Уильямс / Энн Зерни
Возраст: 31/23
Состояние: Бакалавр / Дева
Банк или профессия: Математик / Медсестра
Место жительства на момент брака: 1, Windham Cottage, Wild Hill, Hatfield / <отредактировано согласно WP:BLPPRIVACY >
Имя и фамилия отца: Уильям Генри Уильямс (умер) / <отредактировано согласно WP:BLPNAME >
Звание или профессия отца: <не указано> / <отредактировано согласно WP:BLPPRIVACY >Заключен брак в приходской церкви в соответствии с обрядами и церемониями официальной церкви после Баннса с участием меня, Джона Х. Г. Жилье, викария .
Этот брак был заключен между нами, } Джоном Уильямом Джозефом Уильямсом / Энн Зерни } в присутствии нас, { <отредактировано согласно WP:BLPNAME >.ЗАВЕРЕНО как подлинная копия записи в заверенной копии реестра браков в Регистрационном округе Уотфорда.
Выдано в Главном ЗАГСе, за печатью указанного ведомства, 5 октября 2023 г.
MXJ 7699472340156 23.04 АПС/А1СП
- ^ Перейти обратно: а б Уильямс, JWJ (1 июня 1964 г.) [Поступило 1 октября 1963 г., исправлено 15 февраля 1964 г.]. Форсайт, GE (ред.). «Алгоритм 232: пирамидальная сортировка» . Алгоритмы. Коммуникации АКМ . 7 (6): 347–348. дои : 10.1145/512274.512284 . ISSN 0001-0782 - через цифровую библиотеку ACM.
Elliott Bros. (London) Ltd., Борехамвуд, Хертс, Англия
- ^ Перейти обратно: а б с д и ж Хантман, Нэнси Т. (декабрь 1997 г.). «И победителями стали… Второй конкурс блоков лоскутных одеял Spectrum» . IEEE-спектр . 34 (12): 49. doi : 10.1109/MSPEC.1997.642968 . eISSN 1939-9340 . ISSN 0018-9235 – через IEEE Xplore.
КОМПЬЮТЕРЫ/ТКАНИ: пирамидальная сортировка, авторы JWJ (Билл) и Энн Уильямс, Каната, Онтарио, Канада.
- ^ Бродал, Герт Столтинг; Пинотти, М. Кристина (1998). «Сети сравнения для построения двоичной кучи» . В Арнборге, Стефан; Иванссон, Ларс (ред.). Теория алгоритмов — SWAT'98 . Конспекты лекций по информатике. Том. 1432. Берлин, Гейдельберг: Springer. стр. 158–168. дои : 10.1007/BFb0054364 . hdl : 11858/00-001M-0000-0014-9A0B-B . ISBN 978-3-540-69106-8 .
- ^ Бродал, Герт Столтинг; Лагояннис, Джордж; Тарьян, Роберт Э. (19 мая 2012 г.). «Строгие кучи Фибоначчи» . Материалы сорок четвертого ежегодного симпозиума ACM по теории вычислений . СТОК '12. Нью-Йорк, штат Нью-Йорк, США: Ассоциация вычислительной техники. стр. 1177–1184. дои : 10.1145/2213977.2214082 . ISBN 978-1-4503-1245-5 . S2CID 3107885 .
- ^ Перейти обратно: а б с д и ж г Пенни, Брайан К.; Уильямс, JWJ (июнь 1982 г.) [Рукопись получена 21 июля 1981 г.; в редакции 17 декабря 1981 г.]. «Архитектура программного обеспечения для большого телефонного коммутатора» . Транзакции IEEE в области коммуникаций . КОМ-30 (6): 1369–1378. дои : 10.1109/TCOM.1982.1095594 . eISSN 1558-0857 . ISSN 0090-6778 – через IEEE Xplore.
- ^ «Результаты поиска по регистру 1939 года: имя = «Jwj» (включая варианты), фамилия = «Уильямс» (без вариантов), год рождения = 1930 (±0)» . Найдите мое прошлое . Проверено 2 ноября 2023 г.
- ^ «Результаты поиска по регистру 1939 года: район/район = «Чиппенхэм Мб», улица = «Сент-Мэри» « . Найдите мое прошлое . Проверено 2 ноября 2023 г.
- ^ Перейти обратно: а б «Ева Флоренс Хейнс (1903 – умерла), Уильям Х. Уильямс (1883 – умерла) • Пейзаж • Генеалогическое древо» . Семейный поиск . Проверено 2 ноября 2023 г.
- ^ «Перепись Англии и Уэльса, 1911 г.», база данных FamilySearch ( https://familysearch.org/ark:/61903/1:1:X72L-42Y : 21 июля 2019 г.), Ева Флоренс Хейнс в доме Джозефа Хейнса, Чиппенхэм. с Тайтертоном Лукасом, Уилтшир, Англия, Великобритания; из базы данных и изображений «Переписи населения Англии и Уэльса 1911 года», findmypast ( http://www.findmypast.com : nd); со ссылкой на PRO RG 14, Национальный архив Великобритании, Кью, Суррей.
- ^ «Транскрипция записи: Рождение в Англии и Уэльсе 1837–2006: Ева Флоренс Хейнс в 1903 году» . Найдите мое прошлое . ООО «Брайтсолид онлайн издательство» . Проверено 2 ноября 2023 г.
- ^ «Транскрипция записи: Браки Англии и Уэльса 1837–2005: Ева Ф. Хейнс в 1929 году» . Найдите мое прошлое . ООО «Брайтсолид онлайн издательство» . Проверено 2 ноября 2023 г.
- ^ «Транскрипция записи: браки в Англии и Уэльсе 1837–2005: Уильям Х. Уильямс в 1929 году» . Найдите мое прошлое . ООО «Брайтсолид онлайн издательство» . Проверено 2 ноября 2023 г.
- ^ Уильямс, JWJ (1 января 1964 г.). «ESP Пакет симулятора Эллиотта» . Компьютерный журнал . 6 (4). Британское компьютерное общество: 328–331. doi : 10.1093/comjnl/6.4.328 – через Oxford Academic, Oxford University Press.
- ^ Сепеси, Грег (14 июня 2007 г.). «Алгоритм выбора двойной кучи: эффективный, по своей сути параллельный и несколько загадочный». arXiv : 0706.2155v1 [ cs.DS ].
- ^ Кнут, Дональд Эрвин (1973). «5.2.3 Сортировка выбором, упражнение 31». Искусство компьютерного программирования: сортировка и поиск . Том. 3 (1-е изд.). Издательство Аддисон-Уэсли. п. 159. ИСБН 978-0-201-03803-3 .
- ^ «Патентная переуступка 004918/0852» . Патентный поиск . Ведомство США по патентам и товарным знакам. 20 июля 1988 г. [Дата казни: 30 мая 1988 г.] . Проверено 2 ноября 2023 г.
- ^ US 4893310A , Робертсон, Дэвид Дж.; Магинли, Рональд Дж. и Чепмен, Алан С.Дж. и др., «Телефонная система с цифровым ключом», выпущено 9 января 1990 г., передано компании Northern Telecom Limited, Монреаль, Канада.
- ^ US 5136585A , Низамуддин, Надир; Чепмен, Алан С.Дж. и Уильямс, Джон У.Дж. и др., «Телефонная система с цифровым ключом», выпущено 4 августа 1992 г., передано компании Northern Telecom Limited, Монреаль, Канада.
- ^ Патент CA 1334303 , Документы, Служебное письмо от 3 августа 1989 г. (имя объекта=A1001001A20A23A93406H72702)
- ^ Веллино, Андре (октябрь 2001 г.). «К методологии рационального проектирования систем» . Исследовательские ворота . стр. 2, 13 . Проверено 2 ноября 2023 г.
«Книги эссе». Философия Математика . 10 (2): 252 – 253 .
утверждает, что это было опубликовано в
Вудс, Джон; Браун, Брайсон, ред. (2001). Новые исследования точной философии: логика, математика и естествознание . 1999 Конференция Общества точной философии. Оксфорд: Издательство Hermes Science. стр. 307–320. ISBN 1-903398-18-5 .
- 1930 рождений
- смертей в 2012 г.
- Английские эмигранты в Канаде
- английские ученые-компьютерщики
- Канадские ученые-компьютерщики
- Английские изобретатели
- Канадские изобретатели
- Изобретатели
- Британские изобретатели XX века
- Канадские изобретатели 20-го века
- Люди из Чиппенхема
- Люди из Хартфордшира
- Выпускники Королевского колледжа Лондона
- Английский электрический
- Дженерал Электрик Компани
- Математики из Лондона
- Инженеры из Онтарио
- Рабочие сцены
- Дизайнеры по свету