Donald Knuth

Lore & Background

Кнут родился в Милуоки, штат Висконсин, в семье Эрвина Генри Кнута и Луизы Мари Бонинг. Его отец владел небольшой типографией и преподавал бухгалтерию. Будучи учеником средней школы Милуоки Лютеран, Кнут выиграл конкурс, определив более 4500 слов, которые можно составить из букв «Ziegler's Giant Bar», используя полный словарь во время симулированной болезни. В 1956 году он получил стипендию по физике в Кейсовском технологическом институте, где познакомился с IBM 650 и переписал её ассемблер и компилятор. В 1958 году он создал программу, помогающую баскетбольной команде его школы, присваивая игрокам «ценность» для оценки вероятности набора очков — новаторский подход, о котором сообщили Newsweek и CBS Evening News. Он переключился с физики на математику, получив степень бакалавра наук и магистра наук в 1960 году. Затем получил степень доктора философии по математике в Калтехе в 1963 году под руководством Маршалла Холла с диссертацией на тему «Конечные полуполя и проективные плоскости».

Reader's Guide

Значение Кнута заключается в его основополагающем вкладе в информатику как строгую дисциплину. Его многотомный труд «Искусство программирования» систематизировал анализ алгоритмов и популяризировал асимптотические обозначения, установив стандарты в этой области. Он создал систему вёрстки TeX и METAFONT, которые произвели революцию в технической публикации. Также разработал системы WEB и CWEB для литературного программирования и спроектировал архитектуры набора команд MIX/MMIX. Кнут решительно выступает против патентов на программное обеспечение, выражая своё мнение Ведомству по патентам и товарным знакам США и Европейской патентной организации. Его работа в Burroughs Corporation включала написание компилятора ALGOL и разработку языка моделирования SOL. Он отказался от контракта на 100 000 долларов на написание компиляторов в Green Tree Corporation, чтобы продолжить работу в Калтехе и Burroughs. Его наследие сохраняется благодаря его книгам, программным системам и интеллектуальной основе, которую он предоставил информатике.

Did You Know?

• Кнут выиграл конкурс в восьмом классе, определив более 4500 слов из букв «Ziegler's Giant Bar» с помощью полного словаря.
• В 1958 году он создал программу для присвоения «ценности» баскетболистам для оценки вероятности набора очков, о чём сообщили Newsweek и CBS Evening News.
• Он отказался от контракта на 100 000 долларов на написание компиляторов в Green Tree Corporation, чтобы продолжить работу в Калтехе и Burroughs.
• Летом 1962 года Кнут написал компилятор FORTRAN для Univac, который он назвал «продажей души дьяволу».

Известные цитаты (Викицитатник)

«Дональд Эрвин Кнут (род. 10 января 1938) — американский учёный в области информатики, заслуженный профессор Стэнфордского университета, лауреат премии Тьюринга 1974 года.» — Дональд Кнут «Остерегайтесь ошибок в приведённом выше коде; я только доказал его корректность, но не пробовал запускать.» — Дональд Кнут «Я не могу быть так уверен в информатике, как в биологии. У биологии легко есть 500 лет захватывающих задач для работы. Она на таком уровне.» — Дональд Кнут «Психологический профиль [программиста] — это в основном способность переключаться между уровнями абстракции, от низкого к высокому. Видеть что-то в малом и видеть что-то в большом.» — Дональд Кнут