Donald Knuth
Отец анализа алгоритмов; создатель TeX.
Дональд Эрвин Кнут — американский учёный в области информатики и математик, заслуженный профессор Стэнфордского университета. Лауреат премии Тьюринга 1974 года, которую часто называют Нобелевской премией по информатике, и считается «отцом анализа алгоритмов». Автор многотомного труда «Искусство программирования», внёс вклад в строгий анализ вычислительной сложности и популяризировал асимптотические обозначения. Также создал систему вёрстки TeX, METAFONT и гарнитуры Computer Modern.
Quick Facts
- Born
- January 10, 1938
- Field
- Computer science, mathematics
- Nationality
- American
- Known for
- The Art of Computer Programming
- analysis of algorithms
- TeX
- METAFONT
- literate programming
Facts from the source article.
Контекст
Кнут родился в Милуоки, штат Висконсин, в семье Эрвина Генри Кнута и Луизы Мари Бонинг. Его отец владел небольшой типографией и преподавал бухгалтерию. Будучи учеником средней школы Милуоки Лютеран, Кнут выиграл конкурс, определив более 4500 слов, которые можно составить из букв «Ziegler's Giant Bar», используя полный словарь во время симулированной болезни. В 1956 году он получил стипендию по физике в Кейсовском технологическом институте, где познакомился с IBM 650 и переписал её ассемблер и компилятор. В 1958 году он создал программу, помогающую баскетбольной команде его школы, присваивая игрокам «ценность» для оценки вероятности набора очков — новаторский подход, о котором сообщили Newsweek и CBS Evening News. Он переключился с физики на математику, получив степень бакалавра наук и магистра наук в 1960 году. Затем получил степень доктора философии по математике в Калтехе в 1963 году под руководством Маршалла Холла с диссертацией на тему «Конечные полуполя и проективные плоскости».
More in Ученые и изобретатели
Elsewhere in Historical Figures
Заметили ошибку?
Исправления от читателей сразу попадают в нашу очередь на проверку. Предложить правку · Как собираются источники для этого сайта