Перейти к содержанию

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

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
(перенаправлено с «Donald Knuth»)
Дональд Эрвин Кнут
англ. Donald Ervin Knuth
Научная сфера математика, программирование, информатика
Место работы Стэнфордский университет
Научный руководитель Маршалл Холл[англ.]
Известен как автор классических трудов «Искусство программирования», «Конкретная математика» и мн. др., концепции грамотное программирование, создатель ΤΕΧ, 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.

Ссылки

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