Кнут, Дональд Эрвин

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Дональд Эрвин Кнут
англ. Donald Ervin Knuth
Научная сфера математика, программирование, информатика
Место работы Стэнфордский университет
Научный руководитель Маршалл Холл[en]
Известен как автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, METAFONT
Награды и премии Национальная научная медаль США Национальная научная медаль США (1979)
Премия Киото Премия Киото (1996)

Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /kəˈnuːθ/ Ka-NOOTH[1]; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики.

Доктор философии (1963), эмерит-профессор Стэнфордского университета, член Американского философского общества (2012)[2], преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики (в первую очередь — физико-математических).

Биография

Родился в семье преподавателя. Его отец преподавал бухгалтерский учёт, а также занимался печатным делом на дому как любитель (этим можно объяснить последующий интерес Дональда к этому делу и такие разработки как ΤΕΧ). С юных лет в нём наблюдалась склонность к математике, физике и музыке.

Окончил с отличием отделение математики Кейсовского технологического института (бакалавр, 1960). Одновременно за значительные достижения в программировании был удостоен степени магистра. Спустя три года получил докторскую степень в Калифорнийском технологическом институте. Преподавал там же математику и одновременно работал консультантом по проблемам разработки программного обеспечения в корпорации Burroughs.

В 1968 году перешёл в Стэнфордский университет. В 1968—1969 годах также работал в Институте оборонных исследований. Приглашённый профессор математики в Университете Осло (1972, 1973). В Стэнфорде под его руководством защищено 28 докторских диссертаций.

Большое влияние на молодого Кнута оказали работы Андрея Ершова, впоследствии его друга.

Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики[3][4].

Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1993 году он вышел в отставку с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.

Признание

На январь 2013 года Кнут занимал 37-е место в списке самых цитируемых авторов в области информатики согласно проекту CiteSeer[5].

Член редакционных коллегий многих научных журналов.

Действительный член Американской академии искусств и наук (1973), Национальной академии наук США (1975), Национальной инженерной академии США (1981)[6]. Член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почётный член IEEE (1982). Иностранный член Лондонского королевского общества (2003)[7], Российской академии наук (29 мая 2008)[8][9].

Почётный доктор многих университетов. Почётный доктор СПбГУ (1992).

Удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых:

Существует премия его имени за вклад в основы информатики.

Библиография

Примечания

  1. Knuth: Frequently Asked Questions. cs.stanford.edu. Дата обращения: 6 марта 2021. Архивировано 3 августа 2019 года.
  2. APS Member History. Дата обращения: 21 февраля 2021. Архивировано 2 февраля 2021 года.
  3. Воспоминания Дональда Кнута об Андрее Ершове (HTML). Очерки истории советской вычислительной техники, www.computerbooks.ru. Дата обращения: 27 августа 2011. Архивировано 4 февраля 2012 года.
  4. Из истории кибернетики / Под ред. А. С. Алексеева, И. Я. Фета. — Новосибирск: Гео, 2006. — С. 110—112. — 332 с. — ISBN ISBN 5-9747-0038-4.
  5. Statistics — Most Cited Authors in Computer Science. Дата обращения: 27 февраля 2009. Архивировано 1 мая 2012 года.
  6. Dr. Donald E. Knuth Архивная копия от 7 февраля 2021 на Wayback Machine (англ.)
  7. Donald Knuth Архивная копия от 17 ноября 2015 на Wayback Machine (англ.)
  8. Отделение математических наук (прикладная математика и информатика)
  9. Кнут, Дональд Эрвин на официальном сайте РАН
  10. John Simon Guggenheim Foundation | Donald Knuth. Дата обращения: 13 сентября 2015. Архивировано 6 марта 2016 года.
  11. Дональд Кнут. Всё про TEX = The TEXBook. — М.: «Вильямс», 2003. — 560 с. — ISBN 5-8459-0382-3.
  12. Дональд Кнут. Всё про METAFONT = The METAFONTbook. — М.: «Вильямс», 2003. — 384 с. — ISBN 5-8459-0442-0.

Ссылки

Интервью и лекции