Кнут, Дональд Эрвин
Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/ Ka-NOOTH[5]; род. 10 января 1938, Милуоки, Висконсин) — американский учёный в области информатики.
Доктор философии (1963), эмерит-профессор Стэнфордского университета, член Американского философского общества (2012)[6], преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики (в первую очередь — физико-математических).
Что важно знать
| Дональд Эрвин Кнут | |
|---|---|
| англ. Donald Ervin Knuth | |
| Дата рождения | 10 января 1938[1][2][…] (88 лет) |
| Место рождения | |
| Страна | |
| Научная сфера | математика, программирование, информатика |
| Место работы | Стэнфордский университет |
| Образование | |
| Учёная степень | доктор философии[1][3] (1963) |
| Учёное звание | Fletcher Jones Professorship in Computer Science[d][4] |
| Научный руководитель | Маршалл Холл |
| Известен как | автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT |
| Награды и премии |
|
| Сайт | www-cs-faculty.stanford.edu/… (англ.) |
Биография
Родился в семье преподавателя. Его отец преподавал бухгалтерский учёт, а также занимался печатным делом на дому как любитель (этим можно объяснить последующий интерес Дональда к этому делу и такие разработки как ΤΕΧ). С юных лет в нём наблюдалась склонность к математике, физике и музыке.
Окончил с отличием отделение математики Кейсовского технологического института (бакалавр, 1960). Одновременно за значительные достижения в программировании был удостоен степени магистра. Спустя три года получил докторскую степень в Калифорнийском технологическом институте. Преподавал там же математику и одновременно работал консультантом по проблемам разработки программного обеспечения в корпорации Burroughs.
В 1968 году перешёл в Стэнфордский университет. В 1968—1969 годах также работал в Институте оборонных исследований. Приглашённый профессор математики в Университете Осло (1972, 1973). В Стэнфорде под его руководством защищено 28 докторских диссертаций.
Большое влияние на молодого Кнута оказали работы Андрея Ершова, впоследствии его друга.
Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики[7].
Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1993 году он вышел в отставку с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.
Работа над монографией продолжается: в феврале 2025 года был опубликован седьмой выпуск четвёртого тома (Volume 4, Fascicle 7), посвящённый проблеме удовлетворения ограничений (Constraint Satisfaction)[8].
В начале 2026 года Кнут опубликовал статью «Claude’s Cycles», в которой описал, как искусственный интеллект Claude Opus 4.6 за час решил открытую математическую задачу из области комбинаторики, над которой учёный работал несколько недель. Этот успешный опыт сотрудничества заставил Кнута пересмотреть своё ранее скептическое отношение к генеративному искусственному интеллекту[9].
Вклад в цифровую типографику
Дональд Кнут разработал системы ΤΕΧ и METAFONT из-за разочарования низким качеством цифровой вёрстки нового издания своего труда «Искусство программирования». Система ΤΕΧ предоставила авторам беспрецедентный контроль над типографикой и стала де-факто стандартом для подготовки научных и технических публикаций. В свою очередь, METAFONT представил инновационный подход к дизайну шрифтов с помощью математических уравнений[10]. В процессе разработки этих систем Кнут создал новую методологию, получившую название «грамотное программирование» (англ. literate programming).
Признание
На январь 2013 года Кнут занимал 37-е место в списке самых цитируемых авторов в области информатики согласно проекту CiteSeer[11].
Член редакционных коллегий многих научных журналов.
Действительный член Американской академии искусств и наук (1973), Национальной академии наук США (1975)[12], Национальной инженерной академии США (1981)[13]. Член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почётный член IEEE (1982). Иностранный член Лондонского королевского общества (2003)[14], Российской академии наук (29 мая 2008)[15][16].
Почётный доктор многих университетов. Почётный доктор СПбГУ (1992).
Удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых:
- 1971 — Премия имени Грейс Мюррей Хоппер
- 1972 — Стипендия Гуггенхайма
- 1974 — Премия Тьюринга
- 1978 — Гиббсовская лекция
- 1979 — Национальная научная медаль США
- 1980 — Премия Уоллеса Макдауэлла
- 1986 — Премия Стила за серию научно-популярных статей
- 1988 — Медаль Франклина
- 1992 — Мемориальные лекции Вейцмана
- 1995 — Премия Харви
- 1995 — Медаль Джона фон Неймана
- 1996 — Премия Киото за достижения в области передовых технологий
- 1998 — Fellow Awards
- 2010 — BBVA Foundation Frontiers of Knowledge Awards
- 2011 — Медаль Фарадея
- 2011 — Лекция Тьюринга
- 2016 — Лекция Джона фон Неймана
Существует премия его имени за вклад в основы информатики.
Библиография
- «Искусство программирования»
- «Всё про ΤΕΧ», «Всё про METAFONT»
- «Компьютеры и набор текста» (Computers & Typesetting)
- «Конкретная математика. Основание информатики»
- «3:16 Bible Texts Illuminated» (Madison, Wisconsin: A-R Editions), 1990. ISBN 0-89579-252-4
- «Сюрреальные числа» (Surreal Numbers), 1974[17].
Примечания
Ссылки
- Don Knuth’s Home Page (англ.) — домашняя страница Дональда Кнута
- Избранные статьи на сайте Университета Стенфорда (англ.)
- Дональд Кнут (о нём, фото).
- Оценка сложности песен (рус.) — сатирическая псевдонаучная статья Дональда Кнута, исполненная в стиле его собственных книг.
- Интервью и лекции
- Computer programming as art (1974) — Лекция при вручении Премии Тьюринга
- Doernberg, D. Computer Literacy Interview With Donald Knuth. 7 December 1993.
- TUG’95 (St Petersburg, FL, USA) Questions and answers with Prof. Donald E. Knuth. TUGboat 17 (1), 1996
- Woehr, J. An interview with Donald Knuth Dr. Dobb’s Journal, April 1996, p. 16-22.
- Questions and Answers with Prof. Donald E. Knuth. Czech TUG, Charles University, Prague, 1996
- Knuth meets NTG members, Amsterdam, 13 March 1996.
- Knuth Comments on Code, Byte magazine, September 1996.
- Donald Knuth: A life’s work in the art of programming Amazon.com, 1997.
- U.K. TUG, Oxford, 12 september 1999: Question & Answer Session with Donald Knuth. TUGboat, 22 (1/2), 2001.
- Wallace, Mark. The art of Don E. Knuth Interview on salon.com, 1999.
- Advogato, 2000
- Oslo, 2002


