Происхождение, среда и становление
Дональд Эрвин Кнут родился 10 января 1938 года в Милуоки (штат Висконсин) в семье немецких лютеран Среднего Запада: Эрвина Генри Кнута и Луизы Мари Бонинг. Его отец преподавал бухгалтерский учёт, служил церковным органистом и держал дома небольшую печатню, привив сыну интерес к полиграфическому искусству и музыке. Ещё в восьмом классе Дональд выиграл национальный конкурс по составлению слов из букв названия батончика Ziegler’s Giant Bar, найдя со словарём свыше 4500 комбинаций против 2500 у жюри (в награду школа получила телевизор и партию сладостей), а в 1957 году опубликовал в журнале Mad сатирическую заметку «Система мер и весов Потржеби».
В 1956 году Кнут поступил по стипендии по физике в Кейсовский технологический институт в Кливленде, где встретился с компьютером IBM 650, переписал для него ассемблер и компилятор, а в 1958 году разработал программу количественной оценки баскетболистов, попавшую в репортажи Newsweek и CBS. Перейдя на математику и став одним из редакторов университетского технического журнала, в 1960 году он окончил институт сразу со степенями бакалавра и магистра и взялся за написание компилятора ALGOL для машины Burroughs B205 за 5500 долларов. Сильное влияние на молодого специалиста оказала книга советского программиста Андрея Ершова «Программирование для БЭСМ», по которой Кнут с сокурсниками изучал научную русскую лексику, а сам Ершов стал впоследствии его другом. Отклонив контракт на сто тысяч долларов в Green Tree и аспирантские стипендии, запрещавшие совместительство, Кнут в 1963 году защитил в Калтехе диссертацию по конечным полуполям и проективным плоскостям под руководством Маршалла Холла и до 1968 года консультировал Burroughs, предложив макромеханизм DEFINE и язык моделирования SOL.
Ключевые свершения, труды и историческая роль
В 1962 году издательство Addison-Wesley заказало Кнуту одну книгу о разработке компиляторов. Изучив литературу новой отрасли, он нашёл стандарты публикаций крайне низкими и решил «выправить историю, которая была очень плохо рассказана». Так замысел перерос в семитомное «Искусство программирования» (TAOCP): первый том вышел в 1968 году, второй — в 1969-м, а третий был подготовлен во время годичной стажировки в Университете Осло рядом с создателями языка Simula (1972–1973) и издан в 1973 году. Введя в 1967 году название «анализ алгоритмов» (позднее он предлагал и термин «алгоритмика»), Кнут систематизировал строгую математическую оценку сложности вычислений на модельных машинах MIX и MMIX и популяризовал асимптотическую нотацию.
В 1969 году после работы по криптографии в Институте оборонных исследований в Принстоне он перешёл в Стэнфордский университет, где воспитал 28 докторов наук и в 1970 году создал учебный курс дискретной математики, лёгший в основу учебника «Конкретная математика» (1988, совместно с Рональдом Грэмом и Ореном Паташником), а также внёс вклад в исследование задачи об устойчивых паросочетаниях и написал математическую новеллу «Сюрреальные числа» о конструкции Джона Конвея. Когда в 1970-е годы издатели заменили металлический набор Monotype фотонабором, ухудшив вёрстку формул в TAOCP, Кнут отложил четвёртый том и создал систему компьютерного набора TeX, язык описания шрифтов METAFONT и гарнитуру Computer Modern. Попутно он выдвинул методологию «грамотного программирования» (системы WEB и CWEB), заявив: «Вместо того чтобы представлять своей главной задачей объяснение компьютеру, что делать, сосредоточимся на том, чтобы объяснять людям, чего мы хотим от компьютера».
Переломные решения, конфликты и драма эпохи
Интеллектуальная независимость не раз приводила Кнута к спорам с коллегами и индустрией. Написав в 1962 году компилятор FORTRAN для Univac, он иронически замечал, что тогда «продал душу дьяволу», а внедрение макроподстановок DEFINE в Burroughs ALGOL отстаивал в полемике против Эдсгера Дейкстры, поначалу считавшего подобную возможность неприемлемой.
Решающий поворот произошёл в 1993 году: получив в Стэнфорде уникальное звание профессора «Искусства программирования», 55-летний учёный вышел на досрочную пенсию от регулярного преподавания и прекратил пользоваться электронной почтой, чтобы целиком посвятить остаток жизни завершению томов TAOCP (части 4A и 4B увидели свет в 2011 и 2022 годах). В общественно-правовой сфере Кнут стал последовательным критиком патентования программного обеспечения, направляя официальные возражения в Патентное ведомство США и Европейскую патентную организацию против выдачи монопольных патентов на очевидные программные решения. Его трезвую оценку границ формальной верификации выразила знаменитая фраза: «Остерегайтесь ошибок в приведённом выше коде: я только доказал его корректность, но не запускал его».
Наследие, влияние и оценки в историографии
Дональд Кнут преобразил одновременно теоретическую информатику и мировую научную полиграфию: на созданной им системе TeX (и надстройке LaTeX Лесли Лэмпорта) сегодня держится издание математических, физических и компьютерных журналов. Символом его перфекционизма стали чеки на 2,56 доллара («один шестнадцатеричный доллар») за каждую ошибку, найденную читателями в его книгах (с 2008 года из-за банковских мошенничеств — сертификаты вымышленного «Банка Сан-Серриффа»).
Помимо информатики, Кнут — верующий лютеранин и органист, имеющий дома шестнадцатирегистровый орган; он опубликовал книгу «3:16» о библейских стихах с каллиграфией Германа Цапфа, цикл лекций о религии и компьютерных науках в MIT и органную пьесу Fantasia Apocalyptica (премьера в 2018 году), а в Китае известен под именем Гао Дэна (高德纳), данным ему Фрэнсис Яо в 1977 году. Лауреат первой премии Хоппер (1971), Премии Тьюринга (1974), Национальной научной медали США (1979), медали фон Неймана (1995), премии Киото (1996), медали Фарадея (2011), иностранный член Лондонского королевского общества (2003) и РАН (2008), Кнут вошёл в историю как основатель анализа алгоритмов и эталон научной добросовестности.
