Дональд Кнут

Из Википедии, бесплатной энциклопедии

Дональд Кнут
Кнут в 2011 году
Рожденный
Дональд Эрвин Кнут

( 1938-01-10 ) 10 января 1938 г. (86 лет)
Милуоки, Висконсин , США
Образование
Известный
Посмотреть список
Супруг Нэнси Джилл Картер
Дети 2
Награды
Посмотреть список
Научная карьера
Поля
Учреждения Стэндфордский Университет
Университет Осло
Тезис Конечные полуполя и проективные плоскости   (1963)
Докторантура Маршалл Холл мл. [2]
Докторанты
Веб-сайт CS Стэнфорд .edu /~кнут

Дональд Эрвин Кнут ( / k ə ˈ n u θ / [3] kə- НУТ ; родился 10 января 1938 года) — американский учёный-компьютерщик и математик. Он является почетным профессором Стэнфордского университета . Он является лауреатом Премии Тьюринга ACM 1974 года , неофициально считающейся Нобелевской премией в области информатики. [4] Кнута называли «отцом анализа алгоритмов ». [5]

Кнут — автор многотомного труда The Art of Computer Programming . Он внес вклад в развитие строгого анализа вычислительной сложности алгоритмов и систематизировал формальные математические методы для него. При этом он также популяризировал асимптотические обозначения . Помимо фундаментального вклада в несколько областей теоретической информатики , Кнут является создателем компьютерной системы набора текста TeX , связанного с ней METAFONT языка определения шрифтов и системы рендеринга Computer Modern , а также семейства шрифтов .

Как писатель и ученый, Кнут создал WEB и CWEB системы компьютерного программирования , предназначенные для поощрения и облегчения грамотного программирования , а также разработал MIX / MMIX архитектуры набора команд . Он решительно выступает против выдачи патентов на программное обеспечение и выразил свое мнение в Ведомстве США по патентам и товарным знакам и Европейской патентной организации .

Биография [ править ]

Ранняя жизнь [ править ]

Дональд Кнут родился в Милуоки , штат Висконсин , в семье Эрвина Генри Кнута и Луизы Мари Бонинг. [6] Он описывает свое наследие как «лютеранский немец Среднего Запада». [7] : 66  Его отец владел небольшим полиграфическим бизнесом и преподавал бухгалтерский учет. [8] Будучи учеником лютеранской средней школы Милуоки , Кнут придумал гениальные способы решения проблем. Например, в восьмом классе он принял участие в конкурсе на определение количества слов, которые можно было бы составить из букв в «Гигантском батончике Циглера»; судьи определили 2500 таких слов. Со временем, выигранным вдали от школы из-за ложной боли в животе, Кнут использовал полный словарь и определил, можно ли составить каждую словарную статью с использованием букв во фразе. Используя этот алгоритм, он определил более 4500 слов и выиграл конкурс. [7] : 3  В качестве призов школа получила новый телевизор и достаточно шоколадных батончиков, чтобы их могли съесть все его одноклассники. [9] [10]

Образование [ править ]

Кнут получил стипендию по физике в Технологическом институте Кейса (ныне часть Университета Кейс Вестерн Резерв ) в Кливленде , штат Огайо, поступив в 1956 году. [11] Он также присоединился к отделению Бета Ну братства Тета Чи . Изучая физику в Кейсе, Кнут познакомился с IBM 650 , одним из первых коммерческих компьютеров . Прочитав руководство к компьютеру, Кнут решил переписать код ассемблера и компилятора для машины, используемой в его школе, потому что считал, что сможет сделать это лучше. [12]

В 1958 году Кнут создал программу, призванную помочь школьной баскетбольной команде побеждать в играх. [13] Он присваивал игрокам «ценности», чтобы оценить их вероятность набрать очки - новый подход, о котором Newsweek и CBS Evening News . позже сообщили [12]

Института Кейса Кнут был одним из редакторов-основателей журнала Engineering and Science Review , который получил национальную награду как лучший технический журнал в 1959 году. [14] [15] Затем он переключился с физики на математику и получил две степени Кейса в 1960 году: [11] получил степень бакалавра наук и одновременно магистра наук по специальной награде факультета, считавший его работу исключительно выдающейся. [4] [12]

В 1963 году под руководством математика Маршалла Холла в качестве его советника [2] он получил докторскую степень по математике в Калифорнийском технологическом институте , защитив диссертацию на тему « Конечные полуполя и проективные плоскости» . [16]

Ранние работы [ править ]

В 1963 году, получив докторскую степень, Кнут поступил на факультет Калифорнийского технологического института в качестве доцента. [17]

Кнут принял заказ на написание книги о языков программирования компиляторах . Работая над этим проектом, он решил, что не сможет адекватно подойти к этой теме, не разработав предварительно фундаментальную теорию компьютерного программирования, которая стала « Искусством компьютерного программирования» . Первоначально он планировал опубликовать ее как одну книгу, но, разрабатывая план книги, он пришел к выводу, что ему потребуется шесть томов, а затем семь, чтобы полностью осветить тему. Первый том он опубликовал в 1968 году. [18]

Незадолго до публикации первого тома « Искусства компьютерного программирования» Кнут покинул Калифорнийский технологический институт, чтобы устроиться на работу в отдел коммуникационных исследований Института оборонного анализа . [19] тогда располагавшийся в кампусе Принстона , где проводил математические исследования в области криптографии для поддержки Агентства национальной безопасности .

В 1967 году Кнут посетил конференцию Общества промышленной и прикладной математики , и кто-то спросил, чем он занимается. В то время информатика была разделена на численный анализ , искусственный интеллект и языки программирования . Основываясь на своем исследовании и книге «Искусство компьютерного программирования» , Кнут решил, что в следующий раз, когда кого-нибудь спросят, он скажет: «Анализ алгоритмов». [20]

В 1969 году Кнут оставил свою должность в Принстоне, чтобы поступить на факультет Стэнфордского университета . [21] где он стал профессором компьютерных наук Флетчера Джонса в 1977 году. Он стал профессором искусства компьютерного программирования в 1990 году и является почетным с 1993 года. [22] [23]

Сочинения [ править ]

Кнут — писатель, а также ученый-компьютерщик. [17]

Искусство компьютерного программирования ( TAOCP ) [ править ]

Основная статья: Искусство компьютерного программирования

«Лучший способ общения одного человека с другим — через историю».

— Дональд Кнут [20]

В 1970-х годах Кнут назвал информатику «совершенно новой областью, не имеющей реальной идентичности. И уровень доступных публикаций был не таким уж высоким. Многие из вышедших статей были просто ошибочными... Поэтому одной из моих мотиваций было чтобы исправить историю, которая была очень плохо рассказана». [24]

С 1972 по 1973 год Кнут провел год в Университете Осло среди таких людей, как Оле-Йохан Даль . Именно здесь он изначально намеревался написать седьмой том своей книжной серии, посвящённый языкам программирования. Но Кнут, когда приехал в Осло, закончил только первые два тома и, таким образом, потратил год на третий том, одновременно с преподаванием. Третий том вышел сразу после того, как Кнут вернулся в Стэнфорд в 1973 году. [25]

К 2011 году был опубликован том 4А. [18] Конкретная математика: Фонд компьютерных наук, 2-е изд., возникшее как расширение раздела математических предварительных сведений тома 1 TAoCP , было опубликовано в 1994 году. В апреле 2020 года Кнут сказал, что он ожидает, что в том 4 будет как минимум часть A. через Ф. [20] Том 4B был опубликован в октябре 2022 года.

Другие работы [ править ]

Кнут также является автором книги «Сюрреалистические числа» . [26] математическая новелла о Джоном Конвеем в теории построении альтернативной системы чисел множеств. Вместо простого объяснения предмета книга стремится показать развитие математики. Кнут хотел, чтобы книга подготовила студентов к проведению оригинальных творческих исследований.

В 1995 году Кнут написал предисловие к книге A=B Марко Петковшека , Герберта Уилфа и Дорона Зейлбергера . [27] Он также иногда публикует языковые головоломки в журнале Word Ways: The Journal of Recreational Linguistics . [28]

Кнут углубился в развлекательную математику . Начиная с 1960-х годов он публиковал статьи в «Журнале занимательной математики» и был признан одним из основных авторов книги Джозефа Мадачи « Математика в отпуске» . [29]

Кнут также появляется в ряде номеров Numberphile. [30] и видео для компьютерщиков на YouTube , где он обсуждает темы написания сюрреалистических чисел. [31] почему он не пользуется электронной почтой. [32]

о своих убеждениях Работы религиозных

Помимо своих работ по информатике, Кнут, лютеранин , [33] также является автором книги «Освещенные библейские тексты 3:16» . [34] в котором он исследует Библию посредством систематического отбора проб , а именно анализа главы 3, стиха 16 каждой книги. Каждый стих сопровождается каллиграфической визуализацией, выполненной группой каллиграфов под руководством Германа Цапфа . Кнут был приглашен прочитать в Массачусетском технологическом институте серию лекций о взглядах на религию и информатику, лежащие в основе его проекта 3:16, результатом которого стала еще одна книга « Вещи, о которых редко говорит ученый-компьютерщик» , где он опубликовал лекции «Бог и информатика» . [35]

Мнение о патентах на программы [ править ]

Кнут решительно выступает против выдачи патентов на программное обеспечение для тривиальных решений, которые должны быть очевидными, но выразил более тонкие взгляды на нетривиальные решения, такие как метод внутренней точки линейного программирования . [36] Он выразил свое несогласие напрямую как в Ведомстве США по патентам и товарным знакам, так и в Европейской патентной организации . [37]

Программирование [ править ]

Цифровая верстка [ править ]

В 1970-х годах издатели TAOCP отказались от монотипии в пользу фотонабора . Кнут был настолько разочарован неспособностью последней системы приблизиться к качеству предыдущих томов, которые были набраны с использованием старой системы, что он потратил время на работу над цифровым набором и создал TeX и Metafont . [38]

Грамотное программирование [ править ]

Разрабатывая TeX, Кнут создал новую методологию программирования, которую он назвал грамотным программированием , поскольку считал, что программистам следует относиться к программам как к литературным произведениям:

Вместо того, чтобы воображать, что наша главная задача — дать команду компьютеру, что делать, давайте сосредоточимся на объяснении людям того, что мы хотим, чтобы компьютер делал. [39]

Кнут воплотил идею грамотного программирования в WEB- системе. Один и тот же WEB-источник используется для создания файла TeX и исходного файла Pascal . Они, в свою очередь, создают читаемое описание программы и исполняемый двоичный файл соответственно. Более поздняя версия системы, CWEB , заменяет Pascal на C , C++ и Java . [40]

Кнут использовал WEB для программирования TeX и METAFONT и опубликовал обе программы в виде книг, обе первоначально опубликованы в одном и том же году: TeX: The Program (1986); и МЕТАФОНТ: Программа (1986). [41] Примерно в то же время LaTeX , ныне широко распространенный пакет макросов на основе TeX, был впервые разработан Лесли Лэмпортом , который позже опубликовал свое первое руководство пользователя в 1986 году. [42]

Личная жизнь [ править ]

Дональд Кнут женился на Нэнси Джилл Картер 24 июня 1961 года, когда он был аспирантом Калифорнийского технологического института. У них двое детей: Джон Мартин Кнут и Дженнифер Сьерра Кнут. [43]

Кнут несколько раз в год читает неформальные лекции в Стэнфордском университете , которые он называет «Компьютерные размышления». До 2017 года он был приглашенным профессором факультета компьютерных наук Оксфордского университета в Великобритании и почетным членом Колледжа Магдалины . [44] [45]

Кнут — органист и композитор . Он и его отец служили органистами в лютеранских общинах. У Кнута и его жены дома есть 16-ранговый орган. [46] В 2016 году он завершил пьесу для органа Fantasia Apocalyptica , которую называет «переводом греческого текста Откровения святого Иоанна Богослова на музыку». Премьера состоялась в Швеции . 10 января 2018 года [47]

Китайское имя [ править ]

Кнута Китайское имя — Гао Дена ( упрощённый китайский : 高德纳 ; традиционный китайский : 高德纳 ; пиньинь : Гао Дэна ). [48] [3] Это имя ему дала в 1977 году Фрэнсис Яо, незадолго до трехнедельной поездки в Китай . [3] [49] В китайском переводе первого тома « Искусства компьютерного программирования» 1980 года ( упрощенный китайский : 计算机程序设计艺术 ; традиционный китайский : 計算機程式設計藝術 ; пиньинь : Jìsuànjī chéngxù shèjì yìshù ) Кнут объясняет, что он принял свое китайское имя, потому что хотел В то время он был известен растущему числу программистов в Китае. В 1989 году его китайское имя было помещено в заголовок «Журнала компьютерных наук и технологий » , что, по словам Кнута, «заставляет меня чувствовать себя близким ко всем китайцам, хотя я не могу говорить на вашем языке». [49]

Проблемы со здоровьем [ править ]

В 2006 году у Кнута диагностировали рак простаты . В декабре того же года ему сделали операцию, и в своей видеоавтобиографии он сказал: «Немного лучевой терапии… в качестве меры предосторожности, но прогноз выглядит довольно хорошим». [50]

Юмор [ править ]

Один из чеков вознаграждения Кнута

Кнут обычно платил вознаграждение в размере 2,56 доллара за любые опечатки или ошибки, обнаруженные в его книгах, потому что «256 пенни — это один шестнадцатеричный доллар», и 0,32 доллара за «ценные предложения». Согласно статье в журнале Массачусетского технологического института , Technology Review эти чеки с наградами Кнута входят «в число самых ценных трофеев компьютерного мира». Кнуту пришлось прекратить отправлять настоящие чеки в 2008 году из-за банковского мошенничества, и теперь он выдает каждому, кто обнаружил ошибку, «депозитный сертификат» с публично зарегистрированного баланса в своем вымышленном «Банке Сан-Серифе ». [51]

Однажды он предупредил корреспондента: «Остерегайтесь ошибок в приведенном выше коде; я только доказал его правильность, а не пробовал». [3]

Кнут опубликовал свою первую «научную» статью в школьном журнале в 1957 году под названием « Потшеби Система мер и весов нем он определил фундаментальную единицу длины ». В как толщину Mad No. 26 и назвал фундаментальную единицу силы «что беспокоить». Мэд опубликовал статью в № 33 (июнь 1957 г.). [52] [53]

Чтобы продемонстрировать концепцию рекурсии , Кнут намеренно сослался друг на друга «Циркулярное определение» и «Круговое определение» в указателе « Искусство компьютерного программирования» , том 1 .

В предисловии «Конкретной математики» есть следующий абзац:

Когда ДЭК впервые преподавал конкретную математику в Стэнфорде, он объяснил несколько странное название тем, что это была его попытка преподавать курс математики, который был бы жестким, а не мягким. Он объявил, что, вопреки ожиданиям коллег, не собирается преподавать ни теорию агрегатов, ни теорему вложения Стоуна , ни даже компактификацию Стоуна-Чеха . (Несколько студентов инженерно-строительного факультета встали и тихо вышли из аудитории.)

На конференции TUG 2010 Кнут анонсировал сатирического XML -преемника TeX под названием «iTeX» ( произносится [iː˨˩˦tɛks˧˥] , исполняется со звоном колокола), который будет поддерживать такие функции, как произвольно масштабируемые иррациональные единицы, 3D-печать , входные данные с сейсмографов и кардиомониторов, анимацию и стереофонический звук. [54] [55] [56]

Награды и почести [ править ]

В 1971 году Кнут получил первую премию ACM Грейс Мюррей Хоппер . [4] Он получил различные другие награды, в том числе премию Тьюринга , Национальную медаль науки , медаль Джона фон Неймана и премию Киото . [4]

Кнут был избран почетным членом Британского компьютерного общества (DFBCS) в 1980 году в знак признания его вклада в область информатики. [57]

В 1990 году ему было присвоено единственное в своем роде ученое звание « Профессор искусства компьютерного программирования» ; с тех пор титул был изменен на профессора почетного искусства компьютерного программирования .

Кнут был избран членом Национальной академии наук в 1975 году. Он также был избран членом Национальной инженерной академии в 1981 году за организацию обширных предметных областей информатики так, чтобы они были доступны всем сегментам компьютерного сообщества. В 1992 году он стал членом Французской академии наук . В том же году он оставил регулярные исследования и преподавание в Стэнфордском университете , чтобы закончить «Искусство компьютерного программирования» . В 2003 году он был избран иностранным членом Королевского общества (ForMemRS) . [1]

Кнут был избран членом (первого класса научных сотрудников) Общества промышленной и прикладной математики в 2009 году за выдающийся вклад в математику. [58] Он является членом Норвежской академии наук и литературы . [59] В 2012 году он стал членом Американского математического общества . [60] и член Американского философского общества . [61] Другие награды и награды включают:

Публикации [ править ]

Краткий список его публикаций включает: [76]

Искусство компьютерного программирования :

  1. ——— (1997). Искусство компьютерного программирования . Том. 1: Фундаментальные алгоритмы (3-е изд.). Аддисон-Уэсли Профессионал. ISBN  978-0-201-89683-1 .
  2. ——— (1997). Искусство компьютерного программирования . Том. 2: Получисловые алгоритмы (3-е изд.). Аддисон-Уэсли Профессионал. ISBN  978-0-201-89684-8 .
  3. ——— (1998). Искусство компьютерного программирования . Том. 3: Сортировка и поиск (2-е изд.). Аддисон-Уэсли Профессионал. ISBN  978-0-201-89685-5 .
  4. ——— (2011). Искусство компьютерного программирования . Том. 4А: Комбинаторные алгоритмы, Часть 1. Addison-Wesley Professional. ISBN  978-0-201-03804-0 .
  5. ——— (2022). Искусство компьютерного программирования . Том. 4B: Комбинаторные алгоритмы, часть 2. Addison-Wesley Professional. ISBN  978-0-201-03806-4 .
  6. ——— (2005). MMIX — RISC-компьютер нового тысячелетия . Том. 1, выпуск 1. ISBN  978-0-201-85392-6 .
  7. ——— (2008). Искусство компьютерного программирования . Том. 4, выпуск 0: Введение в комбинаторные алгоритмы и логические функции. ISBN  978-0-321-53496-5 .
  8. ——— (2009). Искусство компьютерного программирования . Том. 4, Глава 1: Побитовые приемы и методы, двоичные диаграммы решений. Аддисон-Уэсли. ISBN  978-0-321-58050-4 .
  9. ——— (2005). Искусство компьютерного программирования . Том. 4, Глава 2: Генерация всех кортежей и перестановок. Аддисон-Уэсли. ISBN  978-0-201-85393-3 .
  10. ——— (2005). Искусство компьютерного программирования . Том. 4, Глава 3: Создание всех комбинаций и разделов. ISBN  978-0-201-85394-0 .
  11. ——— (2006). Искусство компьютерного программирования . Том. 4, выпуск 4: Генерация всех деревьев — история комбинаторной генерации. Аддисон-Уэсли. ISBN  978-0-321-33570-8 .
  12. ——— (2018). Искусство компьютерного программирования . Том. 4, выпуск 5: Повторение математических предварительных сведений, возврат с возвратом, танцующие ссылки. ISBN  978-0-134-67179-6 .
  13. ——— (2015). Искусство компьютерного программирования . Том. 4, Глава 6: Выполнимость. ISBN  978-0-134-39760-3 .

Компьютеры и набор текста (все книги в твердом переплете, если не указано иное):

  1. ——— (1984). Компьютеры и набор текста . Том. А, TeXbook. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13447-6 . , х+483пп.
  2. ——— (1984). Компьютеры и набор текста . Том. А, TeXbook. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13448-3 . (мягкое покрытие).
  3. ——— (1986). Компьютеры и набор текста . Том. Б, TeX: Программа. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13437-7 . , XVIII+600стр.
  4. ——— (1986). Компьютеры и набор текста . Том. C. Книга МЕТАФОНТ. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13445-2 . , xii+361стр.
  5. ——— (1986). Компьютеры и набор текста . Том. C. Книга МЕТАФОНТ. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13444-5 . (мягкое покрытие).
  6. ——— (1986). Компьютеры и набор текста . Том. D, МЕТАФОНТ: Программа. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13438-4 . , XVIII+566стр.
  7. ——— (1986). Компьютеры и набор текста . Том. E, Современные компьютерные шрифты. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-13446-9 . , xvi+588с.
  8. ——— (2000). Компьютеры и набор текста . Том. Коробочный набор AE. Ридинг, Массачусетс : Аддисон-Уэсли. ISBN  978-0-201-73416-4 .

Книги сборников статей:

  1. ——— (1992). Грамотное программирование . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации —CSLI. ISBN  978-0-937073-80-3 . [77]
  2. ——— (1996). Избранные статьи по информатике . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN  978-1-881526-91-9 . [78]
  3. ——— (1999). Цифровая типография . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN  978-1-57586-010-7 . [79]
  4. ——— (2000). Избранные статьи по анализу алгоритмов . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN  978-1-57586-212-5 . [80]
  5. ——— (2003). Избранные статьи по компьютерным языкам . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN  978-1-57586-381-8 . , ISBN   1-57586-382-0 (мягкая обложка) [81]
  6. ——— (2003). Избранные статьи по дискретной математике . Конспект лекций. Стэнфорд, Калифорния : Центр изучения языка и информации — CSLI. ISBN  978-1-57586-249-1 . , ISBN   1-57586-248-4 (мягкая обложка) [82]
  7. Дональд Э. Кнут, Избранные статьи по разработке алгоритмов (Стэнфорд, Калифорния: Центр изучения языка и информации — конспекты лекций CSLI, № 191), 2010. ISBN   1-57586-583-1 (ткань), ISBN   1-57586-582-3 (мягкая обложка) [83]
  8. Дональд Э. Кнут, Избранные статьи о развлечениях и играх (Стэнфорд, Калифорния: Центр изучения языка и информации — конспекты лекций CSLI, № 192), 2011. ISBN   978-1-57586-585-0 (ткань), ISBN   978-1-57586-584-3 (мягкая обложка) [84]
  9. Дональд Э. Кнут, Соавтор статей Дональда Кнута (Стэнфорд, Калифорния: Центр изучения языка и информации — конспекты лекций CSLI, № 202), 2011. ISBN   978-1-57586-635-2 (ткань), ISBN   978-1-57586-634-5 (мягкая обложка) [85]

Другие книги:

  1. Грэм, Рональд Л .; Кнут, Дональд Э.; Паташник, Орен (1994). Конкретная математика: основа информатики (второе изд.). Ридинг, Массачусетс: Аддисон-Уэсли. ISBN  978-0-201-55802-9 . МР   1397498 . xiv+657 стр.
  2. Кнут, Дональд Эрвин (1974). Сюрреалистические числа: как двое бывших студентов обратились к чистой математике и обрели полное счастье: математическая повесть . Аддисон-Уэсли. ISBN  978-0-201-03812-5 . [26]
  3. Дональд Э. Кнут, Стэнфордская GraphBase: платформа для комбинаторных вычислений (Нью-Йорк, ACM Press), 1993. Второе издание в мягкой обложке, 2009 г. ISBN   0-321-60632-9
  4. Дональд Э. Кнут, 3:16 Освещенные библейские тексты (Мэдисон, Висконсин: AR Editions), 1990. ISBN   0-89579-252-4
  5. Дональд Э. Кнут, « Вещи, о которых редко говорит ученый-компьютерщик» (Центр изучения языка и информации — конспекты лекций CSLI № 136), 2001. ISBN   1-57586-326-X
  6. Дональд Э. Кнут, MMIXware: RISC-компьютер для третьего тысячелетия (Гейдельберг: Springer-Verlag — Конспекты лекций по информатике, № 1750), 1999. viii+550 стр. ISBN   978-3-540-66938-8
  7. Дональд Э. Кнут и Сильвио Леви, Система структурированной документации CWEB (Ридинг, Массачусетс: Аддисон-Уэсли), 1993. iv+227 стр. ISBN   0-201-57569-8 . Третье издание 2001 г. с поддержкой гипертекста, II + 237 стр.
  8. Дональд Э. Кнут, Трейси Л. Ларраби и Пол М. Робертс, Математическое письмо (Вашингтон, округ Колумбия: Математическая ассоциация Америки), 1989. ii + 115 стр. ISBN   978-0883850633
  9. Дэниел Х. Грин и Дональд Э. Кнут, Математика для анализа алгоритмов (Бостон: Биркхойзер), 1990. viii+132 стр. ISBN   978-0817647285
  10. Дональд Э. Кнут, Стабильные браки: и их связь с другими комбинаторными проблемами (Монреаль: Les Presses de l'Université de Montréal) , 1976. 106 стр. ISBN   978-0840503428
  11. Дональд Э. Кнут, Стабильный брак и его связь с другими комбинаторными проблемами: введение в математический анализ алгоритмов. ISBN   978-0821806036
  12. Дональд Э. Кнут, Аксиомы и оболочки (Гейдельберг: Springer-Verlag — Конспекты лекций по информатике, № 606), 1992. ix+109 стр. ISBN   3-540-55611-7

См. также [ править ]

Ссылки [ править ]

  1. ^ Перейти обратно: а б «Профессор Дональд Кнут ForMemRS» . Лондон: Королевское общество . Архивировано из оригинала 17 ноября 2015 года.
  2. ^ Перейти обратно: а б с Дональд Кнут в проекте «Математическая генеалогия»
  3. ^ Перейти обратно: а б с д Кнут, Дональд Эрвин. "Часто задаваемые вопросы" . Домашняя страница . Стэндфордский Университет . Архивировано из оригинала 3 августа 2019 года . Проверено 2 ноября 2010 г.
  4. ^ Перейти обратно: а б с д Это ж г час я Уолден, Дэвид. «Дональд Э. Кнут - лауреат премии А. М. Тьюринга» . Архивировано из оригинала 17 октября 2019 года . Проверено 14 декабря 2022 г.
  5. ^ Карп, Ричард М. (февраль 1986 г.). «Комбинаторика, сложность и случайность» . Коммуникации АКМ . 29 (2): 98–109. дои : 10.1145/5657.5658 .
  6. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. (октябрь 2015 г.), «Дональд Кнут» , Архив истории математики MacTutor , Университет Сент-Эндрюс , получено 2 июля 2021 г.
  7. ^ Перейти обратно: а б Фейгенбаум, Эдвард (2007). «Устная история Дональда Кнута» (PDF) . Музей истории компьютеров . Архивировано (PDF) из оригинала 9 декабря 2008 г. Проверено 17 сентября 2020 г.
  8. ^ Молли Найт Раскин (2013). Лучшего времени нет: короткая, замечательная жизнь Дэнни Левина — гения, изменившего Интернет . Да Капо Пресс, Инкорпорейтед. стр. 61–62. ISBN  978-0-306-82166-0 .
  9. ^ Шаша, Деннис Эллиотт; Лазер, Кэти А. (1998). Сошли с ума: жизнь и открытия 15 великих ученых-компьютерщиков . Спрингер. п. 90. ИСБН  978-0-387-98269-4 .
  10. ^ Кнут, Дональд (2011). Избранные статьи о развлечениях и играх . Центр изучения языка и информации — Конспекты лекций CSLI, вып. 192. с. 400. ИСБН  978-1-57586-584-3 .
  11. ^ Перейти обратно: а б «Дональд Э. Кнут» . Энциклопедия.com . Проверено 17 сентября 2020 г.
  12. ^ Перейти обратно: а б с Коши, Томас (2004). Дискретная математика с приложениями . Академическая пресса. п. 244. ИСБН  978-0-12-421180-3 . Архивировано из оригинала 12 ноября 2012 года . Проверено 30 июля 2011 г.
  13. ^ Лайонс, Кейт (25 сентября 2018 г.). «Дональд Кнут, баскетбол и компьютеры в спорте» . Архив Клайд-стрит . Архивировано из оригинала 16 августа 2019 года . Проверено 16 августа 2019 г.
  14. ^ «Бета Ну Тета Чи, История главы Бета Ну» . КВРУ . Архивировано из оригинала 4 сентября 2016 года . Проверено 15 апреля 2019 г.
  15. ^ «Бета Ну, Тета Чи» . Тета Чи . Архивировано из оригинала 21 декабря 2019 года . Проверено 21 декабря 2019 г.
  16. ^ Кнут, Дональд Эрвин (1963). Конечные полуполя и проективные плоскости (PDF) (доктор философии). Калифорнийский технологический институт .
  17. ^ Перейти обратно: а б Кнут, Дональд Эрвин. "Резюме" . Стэндфордский Университет. Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  18. ^ Перейти обратно: а б Кнут, Дональд Эрвин (3 августа 2019 г.). «Искусство компьютерного программирования (TAOCP)» . Архивировано из оригинала 3 августа 2019 года . Проверено 6 февраля 2018 г.
  19. ^ «Институт оборонного анализа» . ИНФОРМИРОВАНО . 27 августа 2021 г. . Проверено 8 января 2024 г.
  20. ^ Перейти обратно: а б с Д'Агостино, Сьюзен (16 апреля 2020 г.). «Ученый-компьютерщик, который не может перестать рассказывать истории» . Журнал Кванта . Проверено 19 апреля 2020 г.
  21. ^ "График" . Компьютерные науки Стэнфорда — В центре внимания Стэнфорда . 21 июня 2019 г. Проверено 8 января 2024 г.
  22. ^ Кнут, Дональд Эрвин. «Главная страница» . Стэндфордский Университет . Архивировано из оригинала 27 ноября 2019 года . Проверено 16 марта 2005 г.
  23. ^ «Дональд Кнут» . Профили . Стэндфордский Университет. Архивировано из оригинала 12 июня 2016 года . Проверено 24 августа 2020 г.
  24. ^ «Награды Фонда BBVA за границы знаний» . Архивировано из оригинала 19 августа 2016 года . Проверено 15 октября 2016 г.
  25. ^ «Вышла публикация «История компьютеров в Университете Осло – факультет информатики 1977 – 1997» . Университет Осло (на норвежском языке). 1997. Архивировано из оригинала 29 апреля 2021 года . Проверено 29 апреля 2021 г.
  26. ^ Перейти обратно: а б Кнут, Дональд Эрвин. «Сюрреалистические цифры» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  27. ^ Цайльберг. «ДЭК» . Рутгерс. Архивировано из оригинала 28 августа 2017 года . Проверено 26 марта 2020 г.
  28. ^ «Список лингвистов — страница журнала» . linguistlist.org . Архивировано из оригинала 11 июня 2021 года . Проверено 14 декабря 2022 г.
  29. ^ Мадачи, Джозеф С., Математика в отпуске , Thomas Nelson & Sons Ltd., 1966 г.
  30. ^ «Видео о цифрах и прочем» . Числофил . Архивировано из оригинала 4 ноября 2018 года . Проверено 16 августа 2019 г.
  31. ^ Numberphile (27 июня 2016 г.), Surreal Numbers (написание первой книги) — Numberphile , заархивировано из оригинала 11 декабря 2021 г. , получено 19 июля 2019 г.
  32. ^ Компьютерфил (21 августа 2015 г.), Почему Дон Кнут не использует электронную почту - Компьютерфил , заархивировано из оригинала 11 июля 2018 г. , получено 19 июля 2019 г.
  33. ^ Платон 2006 .
  34. ^ Кнут, Дональд Эрвин (1991). 3:16: Освещение библейских текстов . Мэдисон, Висконсин : AR Eds. ISBN  978-0-89579-252-5 .
  35. ^ Кнут, Дональд Эрвин (2001). Вещи, о которых редко говорит ученый-компьютерщик . Стэнфорд, Калифорния: Центр изучения языка и информационных публикаций. ISBN  978-1-57586-326-9 .
  36. ^ «Ответы на все вопросы» (PDF) . Уведомления (статья). Март 2002 г. Архивировано (PDF) из оригинала 30 апреля 2019 г. . Проверено 26 марта 2020 г.
  37. ^ Кнут, Дональд Эрвин. «Против патентов на программное обеспечение» (PDF) . Архивировано из оригинала (PDF) 24 сентября 2015 года . Получено 1 февраля 2020 г. Письмо. {{cite web}}:CS1 maint:постскриптум ( ссылка ) на патентные ведомства США и Европы.
  38. ^ Кнут, Дональд Эрвин (1997). «Цифровая типографика (лекция Киотской премии, 1996 г.)» (PDF) . Архивировано из оригинала (PDF) 27 января 2018 г.
  39. ^ Кнут, Дональд Эрвин (1984). «Грамотное программирование» (PDF) . Архивировано из оригинала (PDF) 19 августа 2019 года . Проверено 26 марта 2020 г.
  40. ^ «Кнут и Леви: CWEB» .
  41. ^ Кнут, Дональд (11 апреля 2019 г.). «Кнут: Компьютеры и набор текста» . www-cs-faculty.stanford.edu . Архивировано из оригинала 11 апреля 2019 года . Проверено 19 июля 2019 г.
  42. ^ Лэмпорт, Лесли (1986). LATEX: система подготовки документов . Паб Аддисон-Уэсли. компании ISBN  020115790X . ОСЛК   12550262 .
  43. ^ О'Коннор, Джей-Джей; Робертсон, Э.Ф. (2015). «Дональд Эрвин Кнут» . Университет Сент-Эндрюс . Архивировано из оригинала 5 октября 2017 года . Проверено 20 октября 2017 г.
  44. ^ «Профессор Дональд Кнут» . Колледж Магдалины. Архивировано из оригинала 4 января 2011 года . Проверено 6 декабря 2010 г.
  45. ^ «Уведомления» . Вестник Оксфордского университета . 30 октября 2014. Архивировано из оригинала 15 мая 2015 года . Проверено 21 мая 2015 г.
  46. ^ «Орган Дона и Джилл Кнут» . Получено 11 января 2023 г. - через Stanford.edu.
  47. ^ де Гроот, Мартин (3 ноября 2018 г.). «Искусство и культура: эрудит использует свой гений в мультимедийном произведении для органа» . Рекорд региона Ватерлоо .
  48. ^ Ройтенауэр, Артур. «Краткая история TeX, том II». БУКСИР : 68–72. ISSN   0896-3207 .
  49. ^ Перейти обратно: а б Кнут, Дональд Эрвин (1980). 计算机程序设计技巧 (Цзи Суан Цзи Чэн Сюй Ше Цзи Цзи Цяо) [ Искусство компьютерного программирования ]. Перевод Гуань, ЦзиВэнь; Су, Юньлинь. Пекин: Издательство оборонной промышленности. Я искренне надеюсь, что многие китайские программисты научатся узнавать мое китайское имя Гао Дэна, которое мне дал Фрэнсис Яо незадолго до моего визита в вашу страну в 1977 году. У меня до сих пор остались очень приятные воспоминания об этом. трехнедельный визит, и я был рад видеть Гао Дэна на шапке журнала « Информатика и технологии» с 1989 года. Это имя заставляет меня чувствовать себя близким ко всем китайцам, хотя я не могу говорить на вашем языке.
  50. ^ «Дональд Кнут: 85 лет – Борьба с раком» . Сеть историй . Апрель 2006 года . Проверено 4 февраля 2021 г.
  51. ^ «Переписывание Библии в 0 и 1» . Обзор технологий . Архивировано из оригинала 9 июля 2022 года.
  52. ^ Кнут, Дональд Эрвин (июнь 1957 г.). «Система мер и весов Потшеби» . Безумный журнал . № 33. Архивировано из оригинала 6 ноября 2018 года . Проверено 26 марта 2020 г.
  53. ^ Киддер, Трейси (2016). Грузовик, полный денег . Случайный дом . п. 68. ИСБН  9780812995244 .
  54. ^ Кнут, Дон (2010). «БУКСИР» . Зиба ТВ. Архивировано из оригинала 25 марта 2016 года . Получено 26 марта 2020 г. , конференция. {{cite web}}: CS1 maint: постскриптум ( ссылка )
  55. ^ Кнут, Дональд Эрвин, Потрясающее объявление , запись видео Zeeba TV {{citation}}: CS1 maint: постскриптум ( ссылка )
  56. ^ Кнут, Дональд Эрвин (2010). «Потрясающее объявление» (PDF) . БУКСИР . 31 (2): 121–24. ISSN   0896-3207 . Архивировано (PDF) из оригинала 13 апреля 2019 г. Проверено 26 марта 2020 г.
  57. ^ Анон (2016). «Список заслуженных деятелей» . Британское компьютерное общество. Архивировано из оригинала 4 марта 2016 года . Проверено 10 сентября 2014 г.
  58. ^ «Товарищи» . Сиам. 2009. Архивировано из оригинала 21 апреля 2019 года . Проверено 26 марта 2020 г.
  59. ^ «Группа 1: Математиске пидор» (на норвежском языке). Норвежская академия наук и литературы . Архивировано из оригинала 10 ноября 2013 года . Проверено 7 октября 2010 г.
  60. ^ «Члены Американского математического общества» . Проверено 14 декабря 2022 г.
  61. ^ «История участников APS» . search.amphilsoc.org . Проверено 19 марта 2021 г.
  62. ^ Кнут, DE (1974). «Информатика и ее связь с математикой» . амер. Математика. Ежемесячно . 81 (4): 323–343. дои : 10.2307/2318994 . JSTOR   2318994 . Архивировано из оригинала 20 февраля 2019 года . Проверено 26 марта 2020 г.
  63. ^ Кнут, DE (1992). «Два замечания по обозначениям» . амер. Математика. Ежемесячно . 99 (5): 403–422. arXiv : математика/9205211 . Бибкод : 1992math......5211K . дои : 10.2307/2325085 . JSTOR   2325085 . S2CID   119584305 . Архивировано из оригинала 20 февраля 2019 года . Проверено 26 марта 2020 г.
  64. ^ «Лекции Джозайи Уилларда Гиббса» . Американское математическое общество . Архивировано из оригинала 7 октября 2016 года . Проверено 15 октября 2016 г.
  65. ^ Кнут, Дональд Э. (1979). «Математическая типографика» (PDF) . Бык. амер. Математика. Соц. (НС) . 1 (2): 337–372. дои : 10.1090/s0273-0979-1979-14598-1 . МР   0520078 . Архивировано (PDF) из оригинала 28 сентября 2015 г. Проверено 1 июня 2022 г.
  66. ^ «Национальная медаль президента в области науки: сведения о получателе - NSF - Национальный научный фонд» . www.nsf.gov . Архивировано из оригинала 23 ноября 2018 года . Проверено 26 марта 2020 г.
  67. ^ «Обладатели Золотой пластины Американской академии достижений» . www.achievement.org . Американская академия достижений .
  68. ^ «Харви» . ИЛ : Технион. 1995. Архивировано из оригинала 21 июля 2011 года.
  69. ^ «Дональд Кнут: Товарищ 1998 года» . Музей истории компьютеров . 2015. Архивировано из оригинала 13 марта 2018 года . Проверено 12 марта 2018 г.
  70. ^ «21656 Кнут (1999 PX1)» . Центр малых планет . Архивировано из оригинала 8 мая 2016 года . Проверено 23 февраля 2019 г.
  71. ^ «Архив MPC/MPO/MPS» . Центр малых планет . Архивировано из оригинала 5 марта 2019 года . Проверено 23 февраля 2019 г.
  72. ^ «Катаянаги» . КМУ. Архивировано из оригинала 15 июня 2019 года . Проверено 6 января 2020 г.
  73. ^ Галардонадос (2010). «Фронтерас» (на испанском языке). ЭС : ФББВА. Архивировано из оригинала 19 августа 2016 года.
  74. ^ Майерс, Эндрю (1 июня 2001 г.). «Дон Кнут из Стэнфорда, герой-новатор компьютерного программирования» . Стэнфордский отчет . Архивировано из оригинала 23 июня 2011 года . Проверено 27 июня 2011 г.
  75. ^ Кнут, Дональд. «Проблемы, которые понравились бы Филиппу» (PDF) . Стэндфордский Университет. Архивировано (PDF) из оригинала 16 марта 2018 г. Проверено 23 марта 2022 г.
  76. ^ Кнут, Дональд Эрвин. «Книги» . Домашняя страница (список). Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  77. ^ Кнут, Дональд Эрвин. «Грамотное программирование» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  78. ^ Кнут, Дональд Эрвин. «Избранные статьи по информатике» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  79. ^ Кнут, Дональд Эрвин (1983). «Цифровая типография» . Научный американец . 249 (2): 106–119. Бибкод : 1983SciAm.249b.106B . doi : 10.1038/scientificamerican0883-106 . Архивировано из оригинала 5 мая 2019 года . Проверено 26 марта 2020 г.
  80. ^ Кнут, Дональд Эрвин. «Избранные статьи по анализу алгоритмов» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  81. ^ Кнут, Дональд Эрвин. «Избранные статьи по компьютерным языкам» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  82. ^ Кнут, Дональд Эрвин. «Избранные статьи по дискретной математике» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  83. ^ Кнут, Дональд Эрвин. «Избранные статьи по проектированию алгоритмов» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  84. ^ Кнут, Дональд Эрвин. «Избранные статьи о развлечениях и играх» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.
  85. ^ Кнут, Дональд Эрвин. «Товарищ к бумагам Дональда Кнута» . Домашняя страница . Архивировано из оригинала 3 августа 2019 года . Проверено 26 марта 2020 г.

Библиография [ править ]

Внешние ссылки [ править ]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Donald_Knuth&oldid=1221981438"