Кнут Дональд Эрвин (Knuth Donald Ervin).

Кнут Дональд Эрвин (Knuth Donald Ervin)

Дата рождения: 10.01.1938

Место рождения: Милуоки (шт. Висконсин, США)

Страна: Соединенные Штаты Америки

Специальность: Математик, специалист в области теоретического программирования, математического анализа алгоритмов, истории и методологии информатики

Членство в РАН (1)
Ступени членства Дата избрания Специальность Отделение
иностранный член 29.05.2008 прикладная математика и информатика Отделение математических наук
Высшее образование (1)
Наименование ВУЗа Факультет Город Год поступления Год окончания
Кейсовский технологический институт отделение математики Кливленд, шт. Огайо, США 1960
Награды и премии

премия Ассоциации по вычислительной технике (ACM Grace Murray Hopper Award, 1971)

премия имени Тьюринга (ACM Alan M. Turing Award, 1974)

медаль за научные заслуги (National Medal of Science, 1979)

премия Института инженеров по электротехнике и радиоэлектронике (IEEE Computer Pioneer Award, 1982)

премия Математической ассоциации США (MAA Lester R. Ford Award, 1993)

награда Kyoto Prize за достижения в области передовых технологий (1996)

Область знаний: Математика, Информатика

Биографическая справка

Кнут Дональд Эрвин (1938, Милуоки, Висконсин, США) - математик, специалист в области теоретического программирования,

математического анализа алгоритмов, истории и методологии информатики;

иностранный член РАН (2008)

Дональд Эрвин Кнут родился 10 января 1938 г. на севере США в г. Милуоки штата Висконсин. В юношестве он долго не мог выбрать между физикой, математикой и … музыкой. Он даже написал несколько произведений на пианино. Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова (1931—1988, — русский учёный, один из пионеров теоретического и системного программирования, создатель Сибирской школы информатики, академик АН СССР), впоследствии его друга.

В 1960 г. Дональд Кнут с отличием окончил отделение математики Кейсовского технологического института (Кливленд, шт. Огайо) и получил степень бакалавра. Одновременно за значительные достижения в программировании он был удостоен степени магистра. Через три года Кнут получил докторскую степень в Калифорнийском технологическом институте. В CalTech он и пребывал несколько лет в должности профессора математики. Наряду с этим он являлся консультантом по проблемам разработки программного обеспечения в компании Burroughs Corporation.

В 1968 г. Кнут перешел в Стэнфордский университет. В 1968-1969 гг. он одновременно работал математиком в отделении телекоммуникаций Института оборонных исследований. В 1972 и 1973 гг. в качестве приглашенного профессора читал лекции по математике в университете Осло, Норвегия.

В 1993 г. Дональд Кнут ушел в отставку и получил титул почетного профессора Стэнфордского университета в области программирования. В Стэнфорде под его руководством защитили докторские диссертации 28 соискателей. Кнут является также почетным доктором многих университетов мира, в том числе Санкт-Петербургского университета.

Основные области научных интересов Дональда Кнута: теоретическое программирование, математический анализ алгоритмов, история и методология информатики. Дональдом Кнутом опубликовано 19 монографий и более 160 статей в ведущих научных журналах. О его высоком международном авторитете свидетельствуют переводы трудов на многие языки мира.

Наибольшую известность Кнуту принесла монументальная серия монографий The Art of Computer Programming (Искусство программирования), посвященная основным алгоритмам и методам компьютерной науки математики, из запланированных семи томов которой изданы в полном объеме первые три, и готовится к выпуску четвертый том. Зтот труд попал в список двенадцати важнейших физико-математических монографий двадцатого века.

Дональд Кнут является также создателем всемирно известной “компьютерной типографии”. Он - создатель языка ТЕХ, предназначенного для верстки научных публикаций, и системы создания шрифтов "Metafont". Дональду Кнуту также принадлежит авторство работы "3:16 Bible Texts Illuminated", посвященной исследованию стиха 15 каждой третьей главы всех 59 книг Библии.

Дональд Кнут – член Американской гильдии органистов (с 1965 года), Американского математического общества (1961), Ассоциации компьютерной техники (ACM) (1959), Математической ассоциации Америки (1959), Общества промышленной и прикладной математики (1965), действительный член Британского компьютерного общества (1980), почетный член IEEE (1982).

Каждые полтора года ACM Special Interest Group on Algorithms and Computing Theory и IEEE Technical Committee on the Mathematical Foundations of Computing присуждают Премию Дональда Эрвина Кнута за вклад в основы компьютерной науки.

В течение своей карьеры Кнут был членом редакционных коллегий тридцати одного научного журнала. В настоящее время он входит в состав редакционных коллегий журналов “ACM Transactions on Algorithms”, “Applied Mathematics Letters”, “Combinatorica”, “Discrete and Computational Geometry”, “Electronic Journal of Combinatorics”, “Japan Journal of Industrial and Applied Mathematics”, “Journal of Computer and System Sciences”, “Mathematica Journal”, “Random Structures and Algorithms”, "Software – Practise and Experience” и др.

Профессор Кнут удостоен многочисленных премий и наград, среди которых: премия Ассоциации по вычислительной технике (ACM Grace Murray Hopper Award, 1971), премия имени Тьюринга (ACM Alan M. Turing Award, 1974), медаль за научные заслуги - Национальную медаль в области науки за "Искусство программирования" от президента США Картера (National Medal of Science, 1979), премия Института инженеров по электротехнике и радиоэлектронике (IEEE Computer Pioneer Award, 1982), премия Математической ассоциации США (MAA Lester R. Ford Award, 1993) и др. В 1996 году он был удостоен престижной награды Kyoto Prize за достижения в области передовых технологий.

В 2008 г. Дональд Эрвин Кнут избран иностранным членом Российской академии наук по Отделению математических наук (прикладная математика и информатика).

Дональд Кнут живет в городке Станфордского университета (г. Станфорд, штат Калифорния, США).


Свернуть