Уилер, Дэвид (информатик)

Дэвид Джон Уилер (англ. David John Wheeler; 9 февраля 1927[6], Бирмингем, Уорикшир, Англия, Великобритания[7]13 декабря 2004[8], Кембридж, Англия, Великобритания) — английский информатик и профессор информатики в Кембриджском университете[9][10][11][12][13]. Известен изобретением подпрограмм, преобразования Барроуза — Уилера (BWT)[14], алгоритма шифрования TEA[15], перехода Уилера[16], шифра WAKE и работой над EDSAC[17].

Общие сведения
Дэвид Уилер
англ. David Wheeler
Имя при рождении Дэвид Джон Уилер
Дата рождения 9 февраля 1927(1927-02-09)
Место рождения Бирмингем, Англия
Дата смерти 13 декабря 2004(2004-12-13) (77 лет)
Место смерти Кембридж, Англия
Страна
Образование
Род деятельности информатика
Награды и премии

Образование

Уилер родился в Бирмингеме, Англия. Он был вторым из трёх детей Агнес Марджори (в девичестве Гаджон) и Артура Уилера, изготовителя пресс-инструментов, инженера и владельца небольшой фирмы по оборудованию магазинов[18]. Учился в местной начальной школе в Бирмингеме. В 1938 году получил стипендию и перешёл в школу короля Эдуарда VI Кэмп-Хилл для мальчиков. Его образование было прервано Второй мировой войной. Он завершил обучение в шестом классе в средней школе Хэнли в Сток-он-Тренте[18]. В 1945 году получил стипендию для изучения математики в Тринити-колледже Кембриджского университета. Окончил обучение в 1948 году. В 1951 году получил первую в мире[19] степень доктора философии в области информатики[19][20]. Тема диссертации — «Автоматические вычисления с помощью EDSAC» (Automatic Computing With EDSAC).

Карьера

Вклад Уилера в информатику включает работу над EDSAC в 1950-х годах[21] и преобразование Барроуза — Уилера (опубликовано в 1994 году). Вместе с Морисом Уилксом и Стэнли Гиллом он считается изобретателем подпрограммы (которую они называли «закрытой подпрограммой») около 1951 года. Он дал первое объяснение того, как проектировать библиотеки программного обеспечения[16]. В результате инструкция «переход к подпрограмме» часто называлась переходом Уилера. В 1953 году Уилкс опубликовал статью, в которой обсуждалась относительная адресация для облегчения использования подпрограмм[22]. (Однако Алан Тьюринг обсуждал подпрограммы в статье 1945 года о предложениях по проектированию ACE, дойдя до изобретения концепции стека адресов возврата).

Уилер отвечал за реализацию компьютера CAP, первого компьютера, основанного на возможностях безопасности. В криптографии он был разработчиком шифра WAKE и соразработчиком алгоритмов шифрования TEA и XTEA вместе с Роджером Нидхэмом. В 1950 году вместе с Морисом Уилксом он использовал EDSAC для решения дифференциального уравнения, связывающего частоты генов, в статье Рональда Фишера[23]. Это представляет собой первое использование компьютера для решения проблемы в области биологии.

В 1964 году он стал членом колледжа Дарвина в Кембридже. Формально вышел на пенсию в 1994 году, но продолжал оставаться активным членом Компьютерной лаборатории Кембриджского университета до своей смерти.

Личная жизнь

24 августа 1957 года Уилер женился на студентке-исследователе астрофизики Джойс Маргарет Блэклер. Она использовала EDSAC для своих собственных математических исследований в качестве студентки-исследователя с 1955 года. У них было две дочери и сын.

Уилер умер от сердечного приступа 13 декабря 2004 года, возвращаясь домой на велосипеде из Компьютерной лаборатории[18].

Признание и наследие

Уилер:

Компьютерная лаборатория Кембриджского университета ежегодно проводит «Лекцию Уилера» — серию выдающихся лекций, названных в его честь[24].

Цитаты

Уилеру часто приписывают высказывание: «Все проблемы в информатике можно решить с помощью ещё одного уровня косвенности»[25] или «Все проблемы в информатике можно решить с помощью ещё одного уровня косвенности, за исключением проблемы слишком большого количества уровней косвенности»[26]. Это было названо основной теоремой программной инженерии.

Ещё одна цитата, приписываемая ему: «Совместимость означает намеренное повторение чужих ошибок»[27].

Примечания

  1. 1 2 David John Wheeler: 2003 Fellow. Computer History Museum. Дата обращения: 4 июня 2026.
  2. Mathematics Genealogy Project (англ.) — 1997.
  3. 1 2 3 4 5 Уилер, Дэвид (информатик) (англ.) в проекте «Математическая генеалогия»
  4. Li, Gong; Wheeler, David J. (1990). “A matrix key-distribution scheme”. Journal of Cryptology. 2 (1): 51—59. CiteSeerX 10.1.1.51.1279. DOI:10.1007/bf02252869. S2CID 30468228.
  5. Hopper, Andy (1978). Local Area Computer Communication Networks (PhD thesis). University of Cambridge. Дата обращения 2026-06-04.
  6. various authors Dictionary of National Biography (англ.) / L. Stephen, S. Lee — London: 1885.
  7. https://www.computer.org/web/awards/pioneer-david-wheeler
  8. http://www.timesonline.co.uk/tol/comment/obituaries/article405431.ece
  9. Campbell-Kelly, M. (2006). “David John Wheeler. 9 February 1927 -- 13 December 2004: Elected FRS 1981”. Biographical Memoirs of Fellows of the Royal Society. 52: 437—453. DOI:10.1098/rsbm.2006.0030.
  10. David Wheeler, 1927–2004, Cambridge Computer Laboratory. Дата обращения: 4 июня 2026.
  11. Wheeler, D. J. A bulk data encryption algorithm // Fast Software Encryption. — 1994. — Vol. 809. — P. 127–134. — ISBN 978-3-540-58108-6. — doi:10.1007/3-540-58108-1_16.
  12. Hopper, A.; Wheeler, J. (October 1979). “Binary Routing Networks”. IEEE Transactions on Computers. C-28 (10): 699—703. DOI:10.1109/tc.1979.1675237. ISSN 0018-9340. S2CID 20076347.
  13. Hopper, A.; Wheeler, D. (April 1979). “Maintenance of Ring Communication Systems”. IEEE Transactions on Communications. 27 (4): 760—761. DOI:10.1109/tcom.1979.1094451. ISSN 0090-6778.
  14. Burrows, Michael; Wheeler, David J. A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994). Архивировано 15 декабря 2021 года.
  15. Wheeler, D. J. TEA, a tiny encryption algorithm // Fast Software Encryption / D. J. Wheeler, R. M. Needham. — 1995. — Vol. 1008. — P. 363. — ISBN 978-3-540-60590-4. — doi:10.1007/3-540-60590-8_29.
  16. 1 2 Wheeler, D. J. (1952). “The use of sub-routines in programmes”. Proceedings of the 1952 ACM national meeting (Pittsburgh) on - ACM '52. p. 235. DOI:10.1145/609784.609816. Архивировано из оригинала 2015-06-28.
  17. Wheeler, D. J. (1992). “The EDSAC programming systems”. IEEE Annals of the History of Computing. 14 (4): 34—40. DOI:10.1109/85.194053. S2CID 23064533.
  18. 1 2 3 Campbell-Kelly, Martin (2008-01-03), Wheeler, David John (1927–2004), computer scientist, Oxford Dictionary of National Biography (online ed.), Oxford University Press, doi:10.1093/ref:odnb/94633, <http://www.oxforddnb.com/view/10.1093/ref:odnb/9780198614128.001.0001/odnb-9780198614128-e-94633>. 
  19. 1 2 Hey, Tony. The Software Is In The Holes // The Computing Universe: A Journey through a Revolution / Tony Hey, Gyuri Pápay. — Cambridge University Press, 2015. — P. 47. — ISBN 9780521766456.
  20. The Preparation of Programs for an Electronic Digital Computer by Maurice Wilkes, David Wheeler, and Stanley Gill; (original 1951); reprinted with new introduction by Martin Campbell-Kelly; 198 pp.; illus; biblio; bios; index; ISBN 0-262-23118-2
  21. Wilkes, M.V.; Renwick, W.; Wheeler, D.J. (1958). “The design of the control unit of an electronic digital computer”. Proceedings of the IEE - Part B: Radio and Electronic Engineering. 105 (20): 121—128. DOI:10.1049/pi-b-1.1958.0267. Дата обращения 2026-06-04.
  22. Proceedings of the Cambridge Philosophical Society, Vol 49, Pt 1, pgs 84-9
  23. Fisher, R. A. (December 1950). “Gene Frequencies in a Cline Determined by Selection and Diffusion” (PDF). Biometrics. 6 (4): 353—361. DOI:10.2307/3001780. HDL:2440/15146. JSTOR 3001780. PMID 14791572. Дата обращения 2026-06-04.
  24. Computer Laboratory:Wheeler Lectures. Дата обращения: 4 июня 2026.
  25. Spinellis, Diomidis. Another level of indirection // Beautiful code. — Sebastopol, CA : O'Reilly, 2007. — ISBN 978-0-596-51004-6.
  26. Bjarne, Stroustrup. The C++ Programming Language - 4th edition. — P. Preface.
  27. Cofta, Piotr. Trust, Complexity and Control: Confidence in a Convergent World. — John Wiley & Sons, 2007-09-27. — ISBN 9780470517840.

Дополнительно по теме