Кнут — автор многотомного труда The Art of Computer Programming . Он способствовал развитию строгого анализа вычислительной сложности алгоритмов и систематизации формальных математических методов для него. При этом он также популяризировал асимптотические обозначения . Помимо фундаментального вклада в несколько областей теоретической информатики , Кнут является создателем компьютерной системы набора текста TeX , связанного с ней языка определения шрифтов и системы рендеринга METAFONT , а также семейства шрифтов Computer Modern .
Дональд Кнут родился в Милуоки , штат Висконсин , в семье Эрвина Генри Кнута и Луизы Мари Бонинг. [6] Он описывает свое наследие как «лютеранского немца Среднего Запада». [7] : 66 Его отец владел небольшим типографским бизнесом и преподавал бухгалтерский учет. [8] Будучи учеником лютеранской средней школы Милуоки , Кнут придумал гениальные способы решения проблем. Например, в восьмом классе он принял участие в конкурсе на определение количества слов, которые можно было бы составить из букв в «Гигантском батончике Циглера»; судьи определили 2500 таких слов. Со временем, выигранным вдали от школы из-за ложной боли в животе, Кнут использовал полный словарь и определил, можно ли составить каждую словарную статью с использованием букв во фразе. Используя этот алгоритм, он определил более 4500 слов и выиграл конкурс. [7] : 3 В качестве приза школа получила новый телевизор и достаточное количество шоколадных батончиков, чтобы их могли съесть все его одноклассники. [9]
Образование
Кнут получил стипендию по физике в Технологическом институте Кейса (ныне часть Университета Кейс Вестерн Резерв ) в Кливленде , штат Огайо, поступив в 1956 году . [10] Он также присоединился к отделению Бета Ну братства Тета Чи . Изучая физику в Кейсе, Кнут познакомился с IBM 650 , одним из первых коммерческих компьютеров . Прочитав руководство к компьютеру, Кнут решил переписать код ассемблера и компилятора для машины, используемой в его школе, потому что считал, что сможет сделать это лучше. [11]
В 1958 году Кнут создал программу, призванную помочь школьной баскетбольной команде побеждать в играх. [12] Он присваивал игрокам «ценности», чтобы оценить их вероятность набрать очки, - новый подход, о котором позже сообщили Newsweek и CBS Evening News . [11]
Кнут был одним из редакторов-основателей журнала Engineering and Science Review Института Кейса , который получил национальную награду как лучший технический журнал в 1959 году. [13] [14] Затем он переключился с физики на математику и получил две степени от Кейса в 1960 году. : [10] получил степень бакалавра наук и одновременно магистра наук по специальной награде факультета, считавшего его работу исключительно выдающейся. [4] [11]
В 1963 году под руководством математика Маршалла Холла [2] он получил докторскую степень по математике в Калифорнийском технологическом институте , защитив диссертацию на тему « Конечные полуполя и проективные плоскости» . [15]
Ранняя работа
В 1963 году, получив докторскую степень, Кнут поступил на факультет Калифорнийского технологического института в качестве доцента. [16]
Кнут принял заказ на написание книги о компиляторах языков программирования . Работая над этим проектом, он решил, что не сможет адекватно подойти к этой теме, не разработав предварительно фундаментальную теорию компьютерного программирования, которая стала « Искусством компьютерного программирования» . Первоначально он планировал опубликовать ее как одну книгу, но, разрабатывая план книги, он пришел к выводу, что ему потребуется шесть томов, а затем семь, чтобы полностью осветить тему. Он опубликовал первый том в 1968 году. [17]
В 1969 году Кнут оставил свою должность в Принстоне, чтобы поступить на факультет Стэнфордского университета , [20] где он стал профессором компьютерных наук Флетчера Джонса в 1977 году. Он стал профессором искусства компьютерного программирования в 1990 году и является почетным с 1993 года. [21] [22]
Сочинения
Кнут — писатель, а также ученый-компьютерщик. [16]
Искусство компьютерного программирования ( TAOCP )
«Лучший способ общения одного человека с другим — это история».
- Дональд Кнут [19]
В 1970-х годах Кнут назвал информатику «совершенно новой областью, не имеющей реальной идентичности. И уровень доступных публикаций был не таким уж высоким. Многие из вышедших статей были просто ошибочными... Поэтому одной из моих мотиваций было чтобы исправить историю, которая была очень плохо рассказана». [23]
С 1972 по 1973 год Кнут провел год в Университете Осло среди таких людей, как Оле-Йохан Даль . Именно здесь он изначально намеревался написать седьмой том своей книжной серии, посвящённый языкам программирования. Но Кнут, приехав в Осло, закончил только первые два тома и, таким образом, потратил год на третий том, параллельно с преподаванием. Третий том вышел сразу после того, как Кнут вернулся в Стэнфорд в 1973 году .
К 2011 году был опубликован том 4А. [17] Concrete Mathematics: A Foundation for Computer Science, 2-е изд., возникшее в результате расширения раздела математических предварительных сведений в первом томе TAoCP , было опубликовано в 1994 году. В апреле 2020 года Кнут заявил, что ожидает, что том 4 будет иметь наименьшие части от A до F. [19] Том 4B был опубликован в октябре 2022 года.
Другие работы
Кнут также является автором книги «Сюрреалистические числа» [ 25] — математической новеллы о построении альтернативной системы чисел Джоном Конвеем в теории множеств. Вместо простого объяснения предмета книга стремится показать развитие математики. Кнут хотел, чтобы книга подготовила студентов к проведению оригинальных творческих исследований.
Кнут также появляется в ряде видеороликов Numberphile [29] и Computerphile на YouTube , где он обсуждает темы от написания «Сюрреалистических чисел» [30] до того, почему он не использует электронную почту. [31]
Работает о своих религиозных убеждениях
В дополнение к своим работам по информатике, Кнут, лютеранин , [ 32] также является автором книги «3:16 Освещенные библейские тексты» , [33] в которой он исследует Библию посредством процесса систематической выборки , а именно анализа глав. 3, стих 16 каждой книги. Каждый стих сопровождается каллиграфической визуализацией, выполненной группой каллиграфов под руководством Германа Цапфа . Кнут был приглашен прочитать в Массачусетском технологическом институте серию лекций о взглядах на религию и информатику, лежащие в основе его проекта 3:16, результатом которого стала еще одна книга « Вещи, о которых редко говорит ученый-компьютерщик» , где он опубликовал лекции «Бог и информатика» . [34]
В 1970-х годах издатели TAOCP отказались от монотипии в пользу фотонабора . Кнут был настолько разочарован неспособностью последней системы приблизиться к качеству предыдущих томов, которые были набраны с использованием старой системы, что он потратил время на работу над цифровым набором и создал TeX и Metafont . [37]
Грамотное программирование
Разрабатывая TeX, Кнут создал новую методологию программирования, которую он назвал грамотным программированием , поскольку считал, что программистам следует относиться к программам как к литературным произведениям:
Вместо того, чтобы воображать, что наша главная задача — дать команду компьютеру, что делать, давайте сосредоточимся на объяснении людям того, что мы хотим, чтобы компьютер делал. [38]
Кнут воплотил идею грамотного программирования в WEB- системе. Один и тот же WEB-источник используется для создания файла TeX и исходного файла Pascal . Они, в свою очередь, создают читаемое описание программы и исполняемый двоичный файл соответственно. Более поздняя версия системы, CWEB , заменяет Pascal на C , C++ и Java . [39]
Кнут использовал WEB для программирования TeX и METAFONT и опубликовал обе программы в виде книг, обе первоначально опубликованы в одном и том же году: TeX: The Program (1986); и МЕТАФОНТ: Программа (1986). [40] Примерно в то же время LaTeX , ныне широко распространенный пакет макросов на основе TeX, был впервые разработан Лесли Лэмпортом , который позже опубликовал свое первое руководство пользователя в 1986 году. [41]
Личная жизнь
Дональд Кнут женился на Нэнси Джилл Картер 24 июня 1961 года, когда он был аспирантом Калифорнийского технологического института. У них двое детей: Джон Мартин Кнут и Дженнифер Сьерра Кнут. [42]
Кнут — органист и композитор . Он и его отец служили органистами в лютеранских общинах. У Кнута и его жены дома есть 16-ранговый орган. [45] В 2016 году он завершил пьесу для органа Fantasia Apocalyptica , которую он называет «переводом греческого текста Откровения святого Иоанна Богослова на музыку». Премьера состоялась 10 января 2018 года в Швеции . [46]
китайское имя
Китайское имя Кнута — Гао Дена ( упрощённый китайский :高德纳; традиционный китайский :高德納; пиньинь : Гао Дэна ). [47] [3] Это имя ему дала в 1977 году Фрэнсис Яо незадолго до трехнедельной поездки в Китай . [3] [48] В 1980 году в китайском переводе первого тома «Искусства компьютерного программирования» ( упрощённый китайский :计算机程序设计艺术; традиционный китайский :計算機程式設計藝術; пиньинь : Jìsuànjī chéngxù shèjì yìshù ) ), Кнут объясняет, что он обнял свое китайское имя, потому что в то время он хотел, чтобы его знало все большее число программистов в Китае. В 1989 году его китайское имя было помещено в заголовок «Журнала компьютерных наук и технологий » , что, по словам Кнута, «заставляет меня чувствовать себя близким ко всем китайцам, хотя я не могу говорить на вашем языке». [48]
Проблемы со здоровьем
В 2006 году у Кнута диагностировали рак простаты . В декабре того же года ему сделали операцию, и в своей видеоавтобиографии он сказал: «Немного лучевой терапии… в качестве меры предосторожности, но прогноз выглядит довольно хорошим». [49]
Кнут обычно платил вознаграждение в размере 2,56 доллара за любые опечатки или ошибки, обнаруженные в его книгах, потому что «256 пенни — это один шестнадцатеричный доллар», и 0,32 доллара за «ценные предложения». Согласно статье в журнале Technology Review Массачусетского технологического института , эти чеки с наградами Кнута входят «в число самых ценных трофеев компьютерного мира». Кнуту пришлось прекратить отправлять настоящие чеки в 2008 году из-за банковского мошенничества, и теперь он выдает каждому, кто обнаружил ошибку, «депозитный сертификат» из публично зарегистрированного баланса в своем вымышленном «Банке Сан- Серифе ». [50]
Однажды он предупредил корреспондента: «Остерегайтесь ошибок в приведенном выше коде; я только доказал его правильность, а не пробовал». [3]
Кнут опубликовал свою первую «научную» статью в школьном журнале в 1957 году под названием « Система мер и весов Потшеби ». В нем он определил фундаментальную единицу длины как толщину Mad No. 26 и назвал фундаментальную единицу силы «что беспокоить». Мэд опубликовал статью в № 33 (июнь 1957 г.). [51] [52]
Чтобы продемонстрировать концепцию рекурсии , Кнут намеренно сопоставил «Циркулярное определение» и «Круговое определение» друг с другом в указателе « Искусство компьютерного программирования» , том 1 .
Когда ДЭК впервые преподавал конкретную математику в Стэнфорде, он объяснил несколько странное название тем, что это была его попытка преподавать курс математики, который был бы жестким, а не мягким. Он объявил, что, вопреки ожиданиям коллег, не собирается преподавать ни теорию агрегатов, ни теорему вложения Стоуна , ни даже компактификацию Стоуна-Чеха . (Несколько студентов инженерно-строительного факультета встали и тихо вышли из аудитории.)
На конференции TUG 2010 Кнут анонсировал сатирического преемника TeX на основе XML под названием «iTeX» ( произносится [iː˨˩˦tɛks˧˥] , исполняется со звоном колокола), который будет поддерживать такие функции, как иррациональные единицы произвольного масштабирования. , 3D-печать , входные данные сейсмографов и кардиомониторов, анимация и стереофонический звук. [53] [54] [55]
Кнут был избран почетным членом Британского компьютерного общества (DFBCS) в 1980 году в знак признания его вклада в область информатики. [56]
В 1990 году ему было присвоено единственное в своем роде ученое звание « Профессор искусства компьютерного программирования» , которое с тех пор было изменено на « Почетный профессор искусства компьютерного программирования» .
Сотрудник Музея истории компьютеров «за фундаментальную раннюю работу в истории вычислительных алгоритмов, разработку языка набора текста TeX, а также за большой вклад в математику и информатику». 1998 [68]
Астероид 21656 Кнут , названный в его честь в мае 2001 года [69] [70]
——— (2008). Искусство компьютерного программирования . Том. 4, выпуск 0: Введение в комбинаторные алгоритмы и логические функции. ISBN 978-0-321-53496-5.
——— (2009). Искусство компьютерного программирования . Том. 4, Глава 1: Побитовые приемы и методы, двоичные диаграммы решений. Аддисон-Уэсли. ISBN 978-0-321-58050-4.
——— (2005). Искусство компьютерного программирования . Том. 4, Глава 2: Генерация всех кортежей и перестановок. Аддисон-Уэсли. ISBN 978-0-201-85393-3.
——— (2005). Искусство компьютерного программирования . Том. 4, Глава 3: Создание всех комбинаций и разделов. ISBN 978-0-201-85394-0.
——— (2006). Искусство компьютерного программирования . Том. 4, выпуск 4: Генерация всех деревьев — история комбинаторной генерации. Аддисон-Уэсли. ISBN 978-0-321-33570-8.
——— (2018). Искусство компьютерного программирования . Том. 4, выпуск 5: Повторение математических предварительных сведений, возврат с возвратом, танцующие ссылки. ISBN 978-0-134-67179-6.
——— (2015). Искусство компьютерного программирования . Том. 4, Глава 6: Выполнимость. ISBN 978-0-134-39760-3.
Компьютеры и набор текста (все книги в твердом переплете, если не указано иное):
——— (1984). Компьютеры и набор текста . Том. А, TeXbook. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13447-6., х+483пп.
——— (1984). Компьютеры и набор текста. Том. А, TeXbook. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13448-3.(мягкое покрытие).
——— (1986). Компьютеры и набор текста. Том. Б, TeX: Программа. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13437-7., XVIII+600стр.
——— (1986). Компьютеры и набор текста. Том. C. Книга МЕТАФОНТ. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13445-2., xii+361стр.
——— (1986). Компьютеры и набор текста . Том. C. Книга МЕТАФОНТ. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13444-5.(мягкое покрытие).
——— (1986). Компьютеры и набор текста . Том. D, МЕТАФОНТ: Программа. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13438-4., XVIII+566стр.
——— (1986). Компьютеры и набор текста . Том. E, Современные компьютерные шрифты. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-13446-9., xvi+588с.
——— (2000). Компьютеры и набор текста . Том. Коробочный набор AE. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN 978-0-201-73416-4.
——— (1996). Избранные статьи по информатике . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN 978-1-881526-91-9.[77]
——— (1999). Цифровая типография . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN 978-1-57586-010-7.[78]
——— (2000). Избранные статьи по анализу алгоритмов . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN 978-1-57586-212-5.[79]
——— (2003). Избранные статьи по компьютерным языкам . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN 978-1-57586-381-8., ISBN 1-57586-382-0 (мягкая обложка) [80]
——— (2003). Избранные статьи по дискретной математике . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN 978-1-57586-249-1., ISBN 1-57586-248-4 (мягкая обложка) [81]
Дональд Э. Кнут, Избранные статьи по разработке алгоритмов (Стэнфорд, Калифорния: Центр изучения языка и информации — конспекты лекций CSLI, № 191), 2010. ISBN 1-57586-583-1 (ткань), ISBN 1 -57586-582-3 (мягкая обложка) [82]
Дональд Э. Кнут, Избранные статьи о развлечениях и играх (Стэнфорд, Калифорния: Центр изучения языка и информации — конспекты лекций CSLI, № 192), 2011. ISBN 978-1-57586-585-0 (ткань), ISBN 978-1-57586-584-3 (мягкая обложка) [83]
Дональд Э. Кнут, компаньон по статьям Дональда Кнута (Стэнфорд, Калифорния: Центр изучения языка и информации - конспекты лекций CSLI, № 202), 2011. ISBN 978-1-57586-635-2 (ткань) , ISBN 978-1-57586-634-5 (мягкая обложка) [84]
Кнут, Дональд Эрвин (1974). Сюрреалистические числа: как двое бывших студентов обратились к чистой математике и обрели полное счастье: математическая повесть . Аддисон-Уэсли. ISBN 978-0-201-03812-5.[25]
Дональд Э. Кнут, Стэнфордская GraphBase: платформа для комбинаторных вычислений (Нью-Йорк, ACM Press), 1993. Второе издание в мягкой обложке, 2009. ISBN 0-321-60632-9
Дональд Э. Кнут, 3:16 Освещенные библейские тексты (Мэдисон, Висконсин: AR Editions), 1990. ISBN 0-89579-252-4
Дональд Э. Кнут, MMIXware: RISC-компьютер для третьего тысячелетия (Гейдельберг: Springer-Verlag — Конспекты лекций по информатике, № 1750), 1999. viii+550 стр. ISBN 978-3-540-66938-8
Дональд Э. Кнут и Сильвио Леви, Система структурированной документации CWEB (Ридинг, Массачусетс: Аддисон-Уэсли), 1993. iv+227 стр. ISBN 0-201-57569-8 . Третье издание 2001 г. с поддержкой гипертекста, II + 237 стр.
Дональд Э. Кнут, Трейси Л. Ларраби и Пол М. Робертс, Математическое письмо (Вашингтон, округ Колумбия: Математическая ассоциация Америки), 1989. ii + 115pp ISBN 978-0883850633
Дэниел Х. Грин и Дональд Э. Кнут, Математика для анализа алгоритмов (Бостон: Биркхойзер), 1990. viii+132 стр. ISBN 978-0817647285
Дональд Э. Кнут, « Конюшни браков: и отношения с другими комбинаторными проблемами» (Монреаль: Les Presses de l'Université de Montréal) , 1976. 106 стр. ISBN 978-0840503428
Дональд Э. Кнут, Стабильный брак и его связь с другими комбинаторными проблемами: введение в математический анализ алгоритмов. ISBN 978-0821806036
Дональд Э. Кнут, Аксиомы и оболочки (Гейдельберг: Springer-Verlag — Конспекты лекций по информатике, № 606), 1992. ix+109 стр. ISBN 3-540-55611-7
^ abcd Кнут, Дональд Эрвин. "Часто задаваемые вопросы". Домашняя страница . Стэндфордский Университет . Архивировано из оригинала 3 августа 2019 года . Проверено 2 ноября 2010 г.
^ abcdefghi Уолден, Дэвид. «Дональд Э. Кнут - лауреат премии А. М. Тьюринга». Архивировано из оригинала 17 октября 2019 года . Проверено 14 декабря 2022 г.
^ Карп, Ричард М. (февраль 1986 г.). «Комбинаторика, сложность и случайность». Коммуникации АКМ . 29 (2): 98–109. дои : 10.1145/5657.5658 .
^ аб Фейгенбаум, Эдвард (2007). «Устная история Дональда Кнута» (PDF) . Музей истории компьютеров . Архивировано (PDF) из оригинала 9 декабря 2008 г. Проверено 17 сентября 2020 г.
^ Молли Найт Раскин (2013). Нет лучшего времени: короткая, замечательная жизнь Дэнни Левина — гения, изменившего Интернет. Да Капо Пресс, Инкорпорейтед. стр. 61–62. ISBN978-0-306-82166-0.
^ Шаша, Деннис Эллиотт; Лазер, Кэти А. (1998). Сошли с ума: жизнь и открытия 15 великих ученых-компьютерщиков. Спрингер. п. 90. ИСБН978-0-387-98269-4.
^ ab "Дональд Э. Кнут". Энциклопедия.com . Проверено 17 сентября 2020 г.
^ abc Коши, Томас (2004). Дискретная математика с приложениями. Академическая пресса. п. 244. ИСБН978-0-12-421180-3. Архивировано из оригинала 12 ноября 2012 года . Проверено 30 июля 2011 г.
↑ Лайонс, Кейт (25 сентября 2018 г.). «Дональд Кнут, баскетбол и компьютеры в спорте». Архив Клайд-стрит . Архивировано из оригинала 16 августа 2019 года . Проверено 16 августа 2019 г.
^ «Бета Ну Тета Чи, История главы Бета Ну» . КВРУ . Архивировано из оригинала 4 сентября 2016 года . Проверено 15 апреля 2019 г.
^ "Бета Ну, Тета Чи". Тета Чи . Архивировано из оригинала 21 декабря 2019 года . Проверено 21 декабря 2019 г.
^ Аб Кнут, Дональд Эрвин. "Резюме". Стэндфордский Университет. Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
↑ Аб Кнут, Дональд Эрвин (3 августа 2019 г.). «Искусство компьютерного программирования (TAOCP)». Архивировано из оригинала 3 августа 2019 года . Проверено 6 февраля 2018 г.
^ "Институт оборонного анализа". ИНФОРМИРОВАНО . 27 августа 2021 г. . Проверено 8 января 2024 г.
↑ abc Д'Агостино, Сьюзен (16 апреля 2020 г.). «Ученый-компьютерщик, который не может перестать рассказывать истории». Журнал Кванта . Проверено 19 апреля 2020 г.
^ «Хронология». Компьютерные науки Стэнфорда — В центре внимания Стэнфорда . 21 июня 2019 г. Проверено 8 января 2024 г.
^ Кнут, Дональд Эрвин. «Главная страница». Стэндфордский Университет . Архивировано из оригинала 27 ноября 2019 года . Проверено 16 марта 2005 г.
^ "Дональд Кнут". Профили . Стэндфордский Университет. Архивировано из оригинала 12 июня 2016 года . Проверено 24 августа 2020 г.
^ "Награды Фонда BBVA за границы знаний" . Архивировано из оригинала 19 августа 2016 года . Проверено 15 октября 2016 г.
^ «Publikasjonen «Datahistorien ved Universitetet i Oslo - Institutt for informationatikk 1977–1997» utgitt» [Опубликована публикация «История компьютеров в Университете Осло - факультет информатики 1977–1997 гг.»]. Университет Осло (на норвежском языке). 1997. Архивировано из оригинала 29 апреля 2021 года . Проверено 29 апреля 2021 г.
^ Аб Кнут, Дональд Эрвин. «Сюрреалистические цифры». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Зейльберг. «ДЭК». Рутгерс. Архивировано из оригинала 28 августа 2017 года . Проверено 26 марта 2020 г.
^ "Список лингвистов - страница журнала" . linguistlist.org . Проверено 14 декабря 2022 г.
^ Мадачи, Джозеф С., Математика в отпуске , Thomas Nelson & Sons Ltd., 1966 г.
^ «Видео о числах и прочем» . Числофил . Архивировано из оригинала 4 ноября 2018 года . Проверено 16 августа 2019 г.
^ Numberphile (27 июня 2016 г.), Surreal Numbers (написание первой книги) - Numberphile, заархивировано из оригинала 11 декабря 2021 г. , получено 19 июля 2019 г.
^ Компьютерфил (21 августа 2015 г.), Почему Дон Кнут не использует электронную почту - Компьютерфил, заархивировано из оригинала 11 июля 2018 г. , получено 19 июля 2019 г.
^ Кнут, Дональд Эрвин (2001). Вещи, о которых редко говорит ученый-компьютерщик . Стэнфорд, Калифорния: Центр изучения языка и информационных публикаций. ISBN978-1-57586-326-9.
^ «Ответы на все вопросы» (PDF) . Уведомления (статья). Март 2002 г. Архивировано (PDF) из оригинала 30 апреля 2019 г. . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Против патентов на программное обеспечение» (PDF) . Архивировано из оригинала (PDF) 24 сентября 2015 года . Получено 1 февраля 2020 г. Письмо.{{cite web}}: CS1 maint: постскриптум ( ссылка )в патентные ведомства США и Европы.
^ Кнут, Дональд Эрвин (1997). «Цифровая типографика (лекция Киотской премии, 1996 г.)» (PDF) . Архивировано из оригинала (PDF) 27 января 2018 г.
^ Кнут, Дональд Эрвин (1984). «Грамотное программирование» (PDF) . Архивировано из оригинала (PDF) 19 августа 2019 года . Проверено 26 марта 2020 г.
^ «Кнут и Леви: CWEB».
↑ Кнут, Дональд (11 апреля 2019 г.). «Кнут: Компьютеры и набор текста». www-cs-faculty.stanford.edu . Архивировано из оригинала 11 апреля 2019 года . Проверено 19 июля 2019 г.
^ Лэмпорт, Лесли (1986). LATEX: система подготовки документов . Паб Аддисон-Уэсли. ISBN компании020115790X. ОСЛК 12550262.
^ О'Коннор, Джей-Джей; Робертсон, Э.Ф. (2015). «Дональд Эрвин Кнут». Университет Сент-Эндрюс . Архивировано из оригинала 5 октября 2017 года . Проверено 20 октября 2017 г.
^ "Профессор Дональд Кнут". Колледж Магдалины. Архивировано из оригинала 4 января 2011 года . Проверено 6 декабря 2010 г.
^ «Уведомления». Вестник Оксфордского университета . 30 октября 2014. Архивировано из оригинала 15 мая 2015 года . Проверено 21 мая 2015 г.
^ "Орган Дона и Джилл Кнут" . Получено 11 января 2023 г. - через Stanford.edu.
↑ де Гроот, Мартин (3 ноября 2018 г.). «Искусство и культура: эрудит использует свой гений в мультимедийном произведении для органа». Рекорд региона Ватерлоо .
^ Ройтенауэр, Артур. «Краткая история TeX, том II». БУКСИР : 68–72. ISSN 0896-3207.
^ Аб Кнут, Дональд Эрвин (1980).计算机程序设计技巧 (Цзи Суан Цзи Чэн Сюй Ше Цзи Цзи Цяо) [ Искусство компьютерного программирования ]. Перевод Гуань, ЦзиВэнь; Су, Юньлинь. Пекин: Издательство оборонной промышленности. Я искренне надеюсь, что многие китайские программисты научатся узнавать мое китайское имя Гао Дэна, которое мне дал Фрэнсис Яо незадолго до моего визита в вашу страну в 1977 году. У меня до сих пор остались очень приятные воспоминания об этом. трехнедельный визит, и я был рад видеть Гао Дэна на шапке журнала « Информатика и технологии» с 1989 года. Это имя заставляет меня чувствовать себя близким ко всем китайцам, хотя я не могу говорить на вашем языке.
^ «Дональд Кнут: 85 – Борьба с раком» . Сеть историй . Апрель 2006 года . Проверено 4 февраля 2021 г.
^ «Переписывая Библию в 0 и 1» . Обзор технологий . Архивировано из оригинала 9 июля 2022 года.
^ Кнут, Дональд Эрвин (июнь 1957 г.). «Система мер и весов Потшеби». Безумный журнал . № 33. Архивировано из оригинала 6 ноября 2018 года . Проверено 26 марта 2020 г.
^ Кнут, Дон (2010). «БУКСИР». Зиба ТВ. Архивировано из оригинала 25 марта 2016 года . Получено 26 марта 2020 г. , конференция.{{cite web}}: CS1 maint: постскриптум ( ссылка )
^ Кнут, Дональд Эрвин (2010). «Потрясающее объявление» (PDF) . БУКСИР . 31 (2): 121–24. ISSN 0896-3207. Архивировано (PDF) из оригинала 13 апреля 2019 г. Проверено 26 марта 2020 г.
^ Анон (2016). «Список заслуженных деятелей». Британское компьютерное общество. Архивировано из оригинала 4 марта 2016 года . Проверено 10 сентября 2014 г.
^ «Товарищи». Сиам. 2009. Архивировано из оригинала 21 апреля 2019 года . Проверено 26 марта 2020 г.
^ "Группа 1: Математиске пидор" (на норвежском языке). Норвежская академия наук и литературы . Архивировано из оригинала 10 ноября 2013 года . Проверено 7 октября 2010 г.
^ «Члены Американского математического общества» . Проверено 14 декабря 2022 г.
^ "История участников APS" . search.amphilsoc.org . Проверено 19 марта 2021 г.
^ Кнут, DE (1974). «Информатика и ее связь с математикой». амер. Математика. Ежемесячно . 81 (4): 323–343. дои : 10.2307/2318994. JSTOR 2318994. Архивировано из оригинала 20 февраля 2019 года . Проверено 26 марта 2020 г.
^ Кнут, DE (1992). «Две заметки об обозначениях». амер. Математика. Ежемесячно . 99 (5): 403–422. arXiv : математика/9205211 . Бибкод : 1992math......5211K. дои : 10.2307/2325085. JSTOR 2325085. S2CID 119584305. Архивировано из оригинала 20 февраля 2019 года . Проверено 26 марта 2020 г.
^ "Лекции Джозайи Уилларда Гиббса" . Американское математическое общество . Архивировано из оригинала 7 октября 2016 года . Проверено 15 октября 2016 г.
^ Кнут, Дональд Э. (1979). «Математическая типографика» (PDF) . Бык. амер. Математика. Соц. (НС) . 1 (2): 337–372. дои : 10.1090/s0273-0979-1979-14598-1 . MR 0520078. Архивировано (PDF) из оригинала 28 сентября 2015 г. . Проверено 1 июня 2022 г.
^ «Национальная медаль президента в области науки: сведения о получателе - NSF - Национальный научный фонд» . www.nsf.gov . Архивировано из оригинала 23 ноября 2018 года . Проверено 26 марта 2020 г.
^ «Харви». ИЛ : Технион. 1995. Архивировано из оригинала 21 июля 2011 года.
^ "Дональд Кнут: Товарищ 1998 года" . Музей истории компьютеров . 2015. Архивировано из оригинала 13 марта 2018 года . Проверено 12 марта 2018 г.
^ "21656 Кнут (1999 PX1)" . Центр малых планет . Архивировано из оригинала 8 мая 2016 года . Проверено 23 февраля 2019 г.
^ "Архив MPC/MPO/MPS" . Центр малых планет . Архивировано из оригинала 5 марта 2019 года . Проверено 23 февраля 2019 г.
^ "Катаянаги". КМУ. Архивировано из оригинала 15 июня 2019 года . Проверено 6 января 2020 г.
^ Галардонадос (2010). «Фронтерас» (на испанском языке). ЭС : ФББВА. Архивировано из оригинала 19 августа 2016 года.
↑ Майерс, Эндрю (1 июня 2001 г.). «Дон Кнут из Стэнфорда, герой-новатор компьютерного программирования». Стэнфордский отчет . Архивировано из оригинала 23 июня 2011 года . Проверено 27 июня 2011 г.
^ Кнут, Дональд. «Проблемы, которые понравились бы Филиппу» (PDF) . Стэндфордский Университет. Архивировано (PDF) из оригинала 16 марта 2018 г. Проверено 23 марта 2022 г.
^ Кнут, Дональд Эрвин. «Книги». Домашняя страница (список). Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Грамотное программирование». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи по информатике». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин (1983). «Цифровая типография». Научный американец . 249 (2): 106–119. Бибкод : 1983SciAm.249b.106B. doi : 10.1038/scientificamerican0883-106. Архивировано из оригинала 5 мая 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи по анализу алгоритмов». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи по компьютерным языкам». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи по дискретной математике». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи по разработке алгоритмов». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Избранные статьи о развлечениях и играх». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
^ Кнут, Дональд Эрвин. «Товарищ по документам Дональда Кнута». Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
Кнут, Дональд Эрвин. «Искусство компьютерного программирования (TAOCP)» . Проверено 20 мая 2012 г.
Платони, Кара; Арчибальд, Тимоти (май – июнь 2006 г.). «Любовь с первого байта». Стэнфордский журнал . Архивировано из оригинала 25 сентября 2006 года . Проверено 18 мая 2006 г.
Кнут, Дональд Эрвин (8 ноября 2001 г.). «Интервью Дональда Э. Кнута» (Интервью). Беседовала Франа, Институт Филипа Л. Чарльза Бэббиджа , Университет Миннесоты.Кнут обсуждает патентование программного обеспечения, структурное программирование , сотрудничество и свою разработку TeX .