Страна: США

Образование: Доктор философии в области математики, Калифорнийский технологический институт, 1963

О лауреате

Во время работы над своей докторской работой по математике в Калифорнийском технологическом институте, Knuth так же давал частные консультации и писал компиляторы для различных компьютеров, и уже в январе 1962 года, на втором курсе, издательство Addison-Wesley попросило его написать книгу о компиляторах. Он набросал 12 глав и подписал контракт.

После получения докторской степени в 1963 году, Knuth начал работать над главой по сортировке, теме, связанной с некоторыми компиляторами. Он прочитал много технических статей, и заметил ненадёжность литературы, в молодой области информатики. Он обнаружил, что необходим кто-то, кто сможет написать книгу, в которой будет хорошо структурирована и проверена вся информация, известная в этой области. Knuth был хорошим писателем и имел побуждение организовывать вещи, поэтому он решил заняться этим. Он использовал количественный, а не качественный подход, и выделил эстетику – создание прекрасных программ. Книга становилась больше, по мере её написания, и содержала 3000 рукописных страниц (эквивалент 2000 печатных), к тому моменту, как он закончил первый черновик из 12 глав в июне 1965 года.

Addison-Wesley решил, что 12 глав должны быть преобразованы в 7 томов с главой или двумя на каждый том. Первые четыре тома должны были быть об основных концепциях и информационных структурах, случайных числах и арифметике, сортировке и поиске, и о комбинационных алгоритмах. Тома с 5 по 7 должны были иметь более специфичные для компилятора главы (лексическое сканирование и синтаксический анализ, контекстно-свободные языки и техники компилятора).

Первый том “Искусство программирования” был опубликован в 1968 году. А к 1973 году Knuth опубликовал второй и третий тома.

Также Knuth известен своим перфекционизмом и что он предлагает 2.56$ за каждую ошибку, найденную в его серии книг. По мере развития тем, охватываемых томами 1-3, Knuth выпустил пересмотренные издания.

Ключевые слова: The Art of Computer Programming ("Искусство программирования"), TeX (система компьютерной вёрстки), METAFONT (язык программирования, используемый для разработки векторных шрифтов), Knuth-Morris-Pratt algorithm (Алгоритм Кнута-Морриса-Пратта, осуществляющий поиск подстроки в строке), Knuth-Bendix completion algorithm (алгоритм Кнута–Бендикса), MMIX (64-битная RISC архитектура компьютера), Robinson–Schensted–Knuth correspondence (соответствие Робинсона-Шенстеда-Кнута), LR parser (LR-анализатор)

Краткая библиография

1.	The Art of Computer Programming, volumes 1 (1968), 2 (1969), 3 (1973), 4A (2011), and revised editions of various volumes, Addison-Wesley. Многотомное издание, известное как “TOACP”.
2. .	Concrete Mathematics: A Foundation for Computer Science, Second Edition, with Ronald Graham and Oren Patashnik, Addison-Wesley, 1994. Эта книга показывает полезность математики в анализе и разработке алгоритмов.
3.	Computers & Typesetting, volumes A-E (The TeXbook, 1984; TeX: The Program, 1986; The METAFONT book, 1986; METAFONT: The Program, 1986; Computer Modern Typefaces, 1986), Addison-Wesley. Комплексное собрание пользовательских мануалов и документации по системе вёрстки и дизайна шрифтов, которую разрабатывал Knuth (с помощью своих студентов), совершившей революцию в этой области.
4.	The CWEB System of Structured Documentation, with Silvio Levy, Addison-Wesley, 1993. Это система, которую Knuth использовал для разработки и грамотной поддержки программ, таких как его ТеХ и Stanford GraphBase.