Дональд Кнут - Donald Knuth

Дональд Кнут
KnuthAtOpenContentAlliance.jpg
Кнут в 2005 году
Родившийся
Дональд Эрвин Кнут

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

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

Он автор многотомной работы. Искусство программирования. Он внес свой вклад в разработку строгого анализа вычислительная сложность алгоритмов и систематизированных формальных математических методов для этого. В процессе он также популяризировал асимптотическая запись. Помимо фундаментальных вкладов в некоторые отрасли теоретическая информатика, Кнут является создателем TeX компьютерная система набора, связанная МЕТАФОНТ язык определения шрифтов и система рендеринга, а также Компьютер Модерн семейство шрифтов.

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

биография

Ранние годы

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

Образование

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

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

Кнут был одним из редакторов-основателей журнала Case Institute Технический и научный обзор, получивший национальную премию как лучший технический журнал в 1959 году.[12][13] Затем он переключился с физики на математику и в 1960 году получил две степени Кейса:[9] его степень бакалавра наук, и одновременно степень магистра наук специальной наградой факультета, который считал его работу исключительно выдающейся.[10][4]

В 1963 г. с математиком Маршалл Холл как его советник,[2] он получил степень доктора математики в Калифорнийский технологический институт.[14]

Ранняя работа

После получения докторской степени Кнут поступил на факультет Калифорнийского технологического института в качестве доцента.[15]

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

Незадолго до публикации первого тома Искусство программированияКнут покинул Калифорнийский технологический институт, чтобы устроиться на работу в Отдел исследований связи Института оборонного анализа, затем расположенный на Университет Принстона кампуса, который проводил математические исследования в криптография для поддержки Национальное Агенство Безопасности.

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

Затем Кнут покинул эту должность, чтобы присоединиться к Стэндфордский Университет факультет в 1969 г.,[18] где он сейчас является почетным профессором компьютерных наук им. Флетчера Джонса.[19][20]

Сочинения

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

Искусство программирования (TAOCP)

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

В 1970-х годах Кнут описал информатику как «совершенно новую область, не имеющую реальной идентичности. И уровень доступных публикаций был не так высок. Многие выходящие статьи были просто неправильными ... Так что одна из моих мотиваций должен был изложить историю, которая была очень плохо рассказана ".[21] К 2011 году были опубликованы первые три тома и первая часть четвертого тома его серии.[16] Конкретная математика: основа компьютерных наук 2-е изд., Возникшее в результате расширения раздела "Предварительные математические сведения" Тома 1 TAoCP, также был опубликован. В апреле 2020 года Кнут сказал, что он усердно работает над частью B тома 4, и он ожидает, что в книге будут, по крайней мере, части от A до F.[17]

Другие работы

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

В 1995 году Кнут написал предисловие к книге. А = В к Марко Петковшек, Герберт Уилф и Дорон Зейлбергер.[23] Кнут также иногда пишет языковые головоломки для Word Ways: журнал развлекательной лингвистики.[24]

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

Кнут также появился в ряде Numberphile[26] и компьютерные видео на YouTube где он обсуждал темы из написания сюрреалистических чисел[27] почему он не использует электронную почту.[28]

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

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

Мнение о патентах на программы

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

Компьютерные размышления

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

Программирование

Цифровой набор

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

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

Разрабатывая TeX, Кнут создал новую методологию программирования, которую назвал грамотное программирование, потому что он считал, что программисты должны думать о программах как о литературных произведениях. «Вместо того, чтобы воображать, что наша главная задача - указать компьютеру, что ему делать, давайте сконцентрируемся на объяснении людям того, что мы хотим, чтобы компьютер делал».[36]

Кнут воплотил идею грамотного программирования в WEB система. Тот же WEB-источник используется для ткать файл TeX и клубок а Паскаль исходный файл. Они, в свою очередь, создают удобочитаемое описание программы и исполняемый двоичный файл соответственно. Более поздняя итерация системы, CWEB, заменяет Паскаль на C.

Кнут использовал WEB для программирования TeX и METAFONT и опубликовал обе программы в виде книг: TeXbook, который первоначально был опубликован в 1984 году, и МЕТАФОНТбук, который первоначально был опубликован в 1986 году.[37] Примерно в то же время Латекс, широко распространенный в настоящее время пакет макросов на основе TeX, был впервые разработан Лесли Лэмпорт, который позже опубликовал свое первое руководство пользователя в 1986 году.[38]

Музыка

Кнут органист и композитор. В 2016 году закончил музыкальное произведение для орган названный Фантазия Апокалиптика, который он описывает как "перевод греческого текста Откровение Иоанна Богослова в музыку ». Премьера состоялась в Швеция 10 января 2018 г.[39]

Личная жизнь

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

китайское имя

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

Проблемы со здоровьем

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

Юмор

Один из Проверки награды Кнута

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

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

Кнут опубликовал свою первую «научную» статью в школьном журнале в 1957 году под названием «The Potrzebie Система мер и весов ». В ней он определил основная единица из длина как толщина Безумный № 26 и назвал основную единицу сила "что меня беспокоит". Безумный опубликовал статью в № 33 (июнь 1957 г.).[45][46]

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

Предисловие к Конкретная математика имеет следующий абзац:

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

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

Награды и отличия

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

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

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

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

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

Публикации

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

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

  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). Искусство программирования. 4A: Комбинаторные алгоритмы. Эддисон-Уэсли Профессионал. ISBN  978-0-201-03804-0.
  5. ——— (2005). MMIX - RISC-компьютер нового тысячелетия. 1, пучок 1. ISBN  978-0-201-85392-6.
  6. ——— (2008). Искусство программирования. 4, Часть 0: Введение в комбинаторные алгоритмы и булевы функции. ISBN  978-0-321-53496-5.
  7. ——— (2009). Искусство программирования. 4, Часть 1: Побитовые приемы и методы; Диаграммы двоичных решений. ISBN  978-0-321-58050-4.
  8. ——— (2005). Искусство программирования. 4, Часть 2: Генерация всех кортежей и перестановок. ISBN  978-0-201-85393-3.
  9. ——— (2005). Искусство программирования. 4, Часть 3: Создание всех комбинаций и разделов. ISBN  978-0-201-85394-0.
  10. ——— (2006). Искусство программирования. 4, Часть 4: Создание всех деревьев - история комбинаторного поколения. ISBN  978-0-321-33570-8.
  11. ——— (2018). Искусство программирования. 4, Часть 5: Математические предварительные сведения; Возврат; Танцы Ссылки. ISBN  978-0-134-67179-6.
  12. ——— (2015). Искусство программирования. 4, Часть 6: Удовлетворенность. ISBN  978-0-134-39760-3.

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

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

Книги сборников:

  1. ——— (1992). Грамотное программирование. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации —CSLI. ISBN  978-0-937073-80-3.[69]
  2. ——— (1996). Избранные статьи по информатике. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации - CSLI. ISBN  978-1-881526-91-9.[70]
  3. ——— (1999). Цифровая типографика. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации - CSLI. ISBN  978-1-57586-010-7.[71]
  4. ——— (2000). Избранные статьи по анализу алгоритмов. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации - CSLI. ISBN  978-1-57586-212-5.[72]
  5. ——— (2003). Избранные статьи по компьютерным языкам. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации - CSLI. ISBN  978-1-57586-381-8., ISBN  1-57586-382-0 (мягкая обложка)[73]
  6. ——— (2003). Избранные статьи по дискретной математике. Конспект лекций. Стэнфорд, CA: Центр изучения языка и информации - CSLI. ISBN  978-1-57586-249-1., ISBN  1-57586-248-4 (мягкая обложка)[74]
  7. Дональд Э. Кнут, Избранные статьи по разработке алгоритмов (Стэнфорд, Калифорния: Центр изучения языка и информации - Лекционные заметки CSLI, № 191), 2010. ISBN  1-57586-583-1 (ткань), ISBN  1-57586-582-3 (мягкая обложка)[75]
  8. Дональд Э. Кнут, Избранные статьи о развлечениях и играх (Стэнфорд, Калифорния: Центр изучения языка и информации - Лекционные заметки CSLI, № 192), 2011 г. ISBN  978-1-57586-585-0 (ткань), ISBN  978-1-57586-584-3 (мягкая обложка)[76]
  9. Дональд Э. Кнут, Companion to Papers Дональда Кнута (Стэнфорд, Калифорния: Центр изучения языка и информации - CSLI Lecture Notes, № 202), 2011 г. ISBN  978-1-57586-635-2 (ткань), ISBN  978-1-57586-634-5 (мягкая обложка)[77]

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

  1. Грэм, Рональд Л; Knuth, Donald E .; Паташник, Орен (1994). Конкретная математика: фундамент информатики (Второе изд.). Ридинг, Массачусетс: Эддисон-Уэсли. ISBN  978-0-201-55802-9. МИСТЕР  1397498. xiv + 657 с.
  2. Кнут, Дональд Эрвин (1974). Сюрреалистические числа: как два бывших студента обратились к чистой математике и обрели полное счастье: математическая новелла. Эддисон-Уэсли. ISBN  978-0-201-03812-5.[22]
  3. Дональд Э. Кнут, Стэнфордская база данных GraphBase: платформа для комбинаторных вычислений (Нью-Йорк, ACM Press), 1993 г., второе издание в мягкой обложке, 2009 г. ISBN  0-321-60632-9
  4. Дональд Э. Кнут, 3:16 «Библейские тексты иллюминированы» (Мэдисон, Висконсин: выпуски A-R), 1990. ISBN  0-89579-252-4
  5. Дональд Э. Кнут, Вещи, о которых редко говорят компьютерные ученые (Центр изучения языка и информации - Лекционные заметки CSLI № 136), 2001. ISBN  1-57586-326-X
  6. Дональд Э. Кнут, MMIXware: RISC-компьютер для третьего тысячелетия (Гейдельберг: Springer-Verlag - Lecture Notes in Computer Science, № 1750), 1999. viii + 550pp. ISBN  978-3-540-66938-8
  7. Дональд Э. Кнут и Сильвио Леви, Система структурированной документации CWEB (Ридинг, Массачусетс: Аддисон-Уэсли), 1993. iv + 227pp. ISBN  0-201-57569-8. Третий тираж 2001 г. с поддержкой гипертекста, II + 237 стр.
  8. Дональд Э. Кнут, Трейси Л. Ларраби и Пол М. Робертс, «Математическое письмо» (Вашингтон, округ Колумбия: Математическая ассоциация Америки), 1989. ii + 115 стр.
  9. Дэниел Х. Грин и Дональд Э. Кнут, Математика для анализа алгоритмов (Бостон: Birkhäuser), 1990. viii + 132pp.
  10. Дональд Э. Кнут, Mariages Stables: et leurs Relations avec d'autres problèmes combinatoires (Монреаль: Les Presses de l'Université de Montréal), 1976. 106 с.
  11. Дональд Э. Кнут, Аксиомы и корпуса (Гейдельберг: Springer-Verlag - Lecture Notes in Computer Science, № 606), 1992. ix + 109pp. ISBN  3-540-55611-7

Смотрите также

Рекомендации

  1. ^ а б "Профессор Дональд Кнут ForMemRS". Лондон: Королевское общество. Архивировано из оригинал 17 ноября 2015 года.
  2. ^ а б c Дональд Кнут на Проект "Математическая генеалогия"
  3. ^ а б c d Кнут, Дональд Эрвин. "Часто задаваемые вопросы". Домашняя страница. Стэндфордский Университет. В архиве с оригинала 3 августа 2019 г.. Получено 2 ноября, 2010.
  4. ^ а б "Премия А.М. Тьюринга; Дональд (" Дон ") Эрвин Кнут". ACM. 1974. Архивировано с оригинал 17 октября 2019 г.. Получено 6 января, 2020.
  5. ^ Карп, Ричард М. (Февраль 1986 г.). «Комбинаторика, сложность и случайность». Коммуникации ACM. 29 (2): 98–109. Дои:10.1145/5657.5658.
  6. ^ Молли Найт Раскин (2013). Нет лучшего времени: краткая, замечательная жизнь Дэнни Левина - гения, изменившего Интернет. Da Capo Press, Incorporated. С. 61–62. ISBN  978-0-306-82166-0.
  7. ^ Фейгенбаум, Эдвард. "Устная история Дональда Кнута" (PDF). Музей истории компьютеров. Музей истории компьютеров. Получено 17 сентября, 2020.
  8. ^ Шаша, Деннис Эллиотт; Лазер, Кэти А. (1998). Не в своем уме: жизни и открытия 15 великих ученых-информатиков. Springer. п. 90. ISBN  978-0-387-98269-4.
  9. ^ а б "Дональд Э. Кнут". Encyclopedia.com. Encyclopedia.com. Получено 17 сентября, 2020.
  10. ^ а б c Коши, Томас (2004). Дискретная математика с приложениями. Академическая пресса. п. 244. ISBN  978-0-12-421180-3. В архиве с оригинала 12 ноября 2012 г.. Получено 30 июля, 2011.
  11. ^ Лайонс, Кейт (25 сентября 2018 г.). «Дональд Кнут, баскетбол и компьютеры в спорте». Клайд Стрит Архив. Архивировано из оригинал 16 августа 2019 г.. Получено 16 августа, 2019.
  12. ^ "Beta Nu of Theta Chi, История главы Beta Nu". CWRU. Архивировано из оригинал 4 сентября 2016 г.. Получено 15 апреля, 2019.
  13. ^ «Бета Ню, Тета Чи». Тета Чи. Архивировано из оригинал 21 декабря 2019 г.. Получено 21 декабря, 2019.
  14. ^ Кнут, Дональд Эрвин (1963). «Конечные полутела и проективные плоскости» (PDF). Докторская диссертация Caltech
  15. ^ а б Кнут, Дональд Эрвин. "Биография Резюме". Стэндфордский Университет. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  16. ^ а б Кнут, Дональд Эрвин (3 августа 2019 г.). "Искусство программирования (TAOCP)". Архивировано из оригинал 3 августа 2019 г.. Получено 6 февраля, 2018.
  17. ^ а б Д'Агостино, Сьюзан (16 апреля 2020 г.). «Компьютерный ученый, который не может перестать рассказывать истории». Журнал Quanta. Получено 19 апреля, 2020.
  18. ^ "Хронология факультета | Стэнфордские компьютерные науки". cs.stanford.edu. В архиве из оригинала 17 февраля 2020 г.. Получено 19 июля, 2019.
  19. ^ Кнут, Дональд Эрвин. "Домашняя страница". Стэндфордский Университет. В архиве с оригинала 27 ноября 2019 г.. Получено 16 марта, 2005.
  20. ^ "Дональд Кнут". Профили. Стэндфордский Университет. Архивировано из оригинал 12 июня 2016 г.. Получено 24 августа, 2020.
  21. ^ «Премия Фонда BBVA Frontiers of Knowledge». Архивировано из оригинал 19 августа 2016 г.. Получено 15 октября, 2016.
  22. ^ а б Кнут, Дональд Эрвин. «Сюрреалистические числа». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  23. ^ Цайльберг. "ДЭК". Рутгерс. Архивировано из оригинал 28 августа 2017 г.. Получено 26 марта, 2020.
  24. ^ "Список лингвистов - страница журнала". linguistlist.org. В архиве с оригинала 10 сентября 2019 г.. Получено 19 июля, 2019.
  25. ^ Мадачи, Джозеф С.,Математика на каникулах, Thomas Nelson & Sons Ltd. 1966 г.
  26. ^ "Видео о числах и прочем". Numberphile. Архивировано из оригинал 4 ноября 2018 г.. Получено 16 августа, 2019.
  27. ^ Numberphile (27 июня 2016 г.), Сюрреалистические числа (написание первой книги) - Numberphile, получено 19 июля, 2019
  28. ^ Computerphile (21 августа 2015 г.), Почему Дон Кнут не использует электронную почту - компьютерфил, в архиве с оригинала 11 июля 2018 г., получено 19 июля, 2019
  29. ^ Платони 2006.
  30. ^ Кнут, Дональд Эрвин (1991). 3:16: тексты Библии освещены. Мэдисон, WI: A-R Ред. ISBN  978-0-89579-252-5.
  31. ^ "На все вопросы даны ответы" (PDF). Уведомления (статья). Март 2002 г. В архиве (PDF) с оригинала 30 апреля 2019 г.. Получено 26 марта, 2020.
  32. ^ Кнут, Дональд Эрвин. «Против патентов на программы» (PDF). Архивировано из оригинал (PDF) 24 сентября 2015 г.. Получено 1 февраля, 2020Письмо в патентные ведомства США и Европы.
  33. ^ "Профессор Дональд Кнут". Колледж Магдалины. Архивировано из оригинал 4 января 2011 г.. Получено 6 декабря, 2010.
  34. ^ "Уведомления". Вестник Оксфордского университета. 30 октября 2014 г. Архивировано с оригинал 15 мая 2015 г.. Получено 21 мая, 2015.
  35. ^ Кнут, Дональд Эрвин (1997). «Цифровая типография (лекция Киотской премии, 1996 г.)» (PDF). Архивировано из оригинал (PDF) 27 января 2018 г.
  36. ^ Кнут, Дональд Эрвин (1984). «Грамотное программирование» (PDF). Архивировано из оригинал (PDF) 19 августа 2019 г.. Получено 26 марта, 2020.
  37. ^ «Кнут: компьютеры и набор текста». www-cs-faculty.stanford.edu. Архивировано из оригинал 11 апреля 2019 г.. Получено 19 июля, 2019.
  38. ^ "Окончательное, нетехническое введение в LaTeX, профессиональный набор текста и научные публикации". Математическое хранилище. 5 сентября 2015 года. Архивировано с оригинал 24 июля 2019 г.. Получено 19 июля, 2019.
  39. ^ де Гроот, Мартин (3 ноября 2018 г.). «Искусство и культура: эрудит использует свой гений в мультимедийном произведении для органа». Рекорд региона Ватерлоо.
  40. ^ О'Коннор, Дж. Дж .; Робертсон, Э. Ф. (2015). "Дональд Эрвин Кнут". Сент-Эндрюсский университет. В архиве с оригинала 5 октября 2017 г.. Получено 20 октября, 2017.
  41. ^ Reutenauer, Артур. «Краткая история TeX, том II». ТУГбоат: 68–72. ISSN  0896-3207.
  42. ^ а б Кнут, Дональд Эрвин (1980). 计算机 程序 设计 技巧 (Цзи суань цзи чэн сюй она цзи цзи цяо) [Искусство программирования]. Перевод Гуан, Цзивэнь; Су, Юньлинь. Пекин: Defense Industry Publishing Co. Я очень надеюсь, что многие китайские программисты научатся узнавать мое китайское имя Гао Дена, которое мне дал Фрэнсис Яо незадолго до моего визита в вашу страну в 1977 году. У меня до сих пор остались очень теплые воспоминания об этом трехнедельном визите, и я были рады видеть Гао Дена на мачте Журнал компьютерных наук и технологий с 1989 года. Это имя заставляет меня чувствовать себя ближе ко всем китайцам, хотя я не говорю на вашем языке.
  43. ^ «Дональд Кнут: 85 - Борьба с раком». Сеть историй. Апрель 2006 г.. Получено 2 мая, 2012.[постоянная мертвая ссылка ]
  44. ^ «Переписываем Библию в 0 и 1». Обзор технологий. Архивировано из оригинал 16 февраля 2013 г.
  45. ^ Кнут, Дональд Эрвин (июнь 1957 г.). "Система мер и весов Potrzebie". Безумный журнал. № 33. Архивировано с оригинал 6 ноября 2018 г.. Получено 26 марта, 2020.
  46. ^ Киддер, Трейси (2016). Грузовик, полный денег. Случайный дом. п. 68. ISBN  9780812995244.
  47. ^ Дон Кнут (2010). "БУКСИР". Zeeba TV. В архиве с оригинала 25 марта 2016 г.. Получено 26 марта, 2020конференция
  48. ^ Кнут, Дональд Эрвин, Волнующее объявление, Zeeba TVвидеозапись
  49. ^ Кнут, Дональд Эрвин (2010). "Огромное объявление" (PDF). ТУГбоат. 31 (2): 121–24. ISSN  0896-3207. В архиве (PDF) с оригинала 13 апреля 2019 г.. Получено 26 марта, 2020.
  50. ^ а б c d е ж грамм Уолден, Дэвид. "Дональд (‘ Дон) Эрвин Кнут " В архиве 17 октября 2019 г. Wayback Machine, ACMTuring. Проверено 27 октября, 2019.
  51. ^ Анон (2016). «Список заслуженных ученых». Британское компьютерное общество. Архивировано из оригинал 4 марта 2016 г.. Получено 10 сентября, 2014.
  52. ^ "Товарищи". Сиам. 2009 г. В архиве с оригинала 21 апреля 2019 г.. Получено 26 марта, 2020.
  53. ^ "Gruppe 1: Matematiske fag" (на норвежском языке). Норвежская академия наук и литературы. Архивировано из оригинал 10 ноября 2013 г.. Получено 7 октября, 2010.
  54. ^ Список членов Американского математического общества В архиве 6 сентября 2019 г. Wayback Machine, получено 27 января 2013.
  55. ^ Кнут, Д. Э. (1974). «Информатика и ее отношение к математике». Амер. Математика. Ежемесячно. 81 (4): 323–343. Дои:10.2307/2318994. JSTOR  2318994. В архиве с оригинала 20 февраля 2019 г.. Получено 26 марта, 2020.
  56. ^ Кнут, Д. Э. (1992). «Два примечания к обозначениям». Амер. Математика. Ежемесячно. 99 (5): 403–422. arXiv:математика / 9205211. Bibcode:1992математика ...... 5211K. Дои:10.2307/2325085. JSTOR  2325085. S2CID  119584305. В архиве с оригинала 20 февраля 2019 г.. Получено 26 марта, 2020.
  57. ^ «Американское математическое общество». В архиве с оригинала 7 октября 2016 г.. Получено 15 октября, 2016.
  58. ^ Кнут, Дональд Э. (1979). «Математическая типография». Бык. Амер. Математика. Soc. (Н.С.). 1 (2): 337–372. Дои:10.1090 / s0273-0979-1979-14598-1. МИСТЕР  0520078. В архиве из оригинала от 24 сентября 2017 г.. Получено 26 марта, 2020.
  59. ^ «Национальная медаль президента за науку: сведения о получателе - NSF - Национальный научный фонд». www.nsf.gov. В архиве с оригинала 23 ноября 2018 г.. Получено 26 марта, 2020.
  60. ^ "Золотые медали Американской академии достижений". www.achievement.org. Американская академия достижений.
  61. ^ "Харви". IL: Технион. 1995. Архивировано с оригинал 21 июля 2011 г.
  62. ^ "Дональд Кнут: сотрудник 1998 г.". Музей истории компьютеров. 2015. Архивировано с оригинал 13 марта 2018 г.. Получено 12 марта, 2018.
  63. ^ "21656 Кнут (1999 PX1)". Центр малых планет. В архиве из оригинала 8 мая 2016 г.. Получено 23 февраля, 2019.
  64. ^ "Архив MPC / MPO / MPS". Центр малых планет. В архиве с оригинала 5 марта 2019 г.. Получено 23 февраля, 2019.
  65. ^ «Катаянаги». CMU. Архивировано из оригинал 15 июня 2019 г.. Получено 6 января, 2020.
  66. ^ Галардонадос (2010). «Фронтерас» (на испанском). ES: FBBVA. Архивировано из оригинал 19 августа 2016 г.
  67. ^ Майерс, Эндрю (1 июня 2001 г.). «Дон Кнут из Стэнфорда, герой-пионер компьютерного программирования». Стэнфордский отчет. В архиве с оригинала 23 июня 2011 г.. Получено 27 июня, 2011.
  68. ^ Кнут, Дональд Эрвин. "Книги". Домашняя страница (список). В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  69. ^ Кнут, Дональд Эрвин. «Грамотное программирование». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  70. ^ Кнут, Дональд Эрвин. «Избранные статьи по информатике». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  71. ^ Кнут, Дональд Эрвин (1983). «Цифровая типография». Scientific American. 249 (2): 106–119. Bibcode:1983SciAm.249b.106B. Дои:10.1038 / scientificamerican0883-106. В архиве с оригинала 5 мая 2019 г.. Получено 26 марта, 2020.
  72. ^ Кнут, Дональд Эрвин. «Избранные статьи по анализу алгоритмов». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  73. ^ Кнут, Дональд Эрвин. «Избранные статьи по компьютерным языкам». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  74. ^ Кнут, Дональд Эрвин. «Избранные статьи по дискретной математике». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  75. ^ Кнут, Дональд Эрвин. «Избранные статьи по разработке алгоритмов». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  76. ^ Кнут, Дональд Эрвин. «Избранные статьи о развлечениях и играх». Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.
  77. ^ Кнут, Дональд Эрвин. "Товарищ по бумагам Дональда Кнута"] ". Домашняя страница. В архиве с оригинала 3 августа 2019 г.. Получено 26 марта, 2020.

Библиография

внешняя ссылка