Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

Он является автором многотомного труда «Искусство программирования» . Он внес свой вклад в разработку строгого анализа вычислительной сложности алгоритмов и систематизировал формальные математические методы для этого. В процессе он также популяризировал асимптотические обозначения . Помимо фундаментального вклада в несколько разделов теоретической информатики , Кнут является создателем компьютерной системы набора текста TeX , соответствующего языка определения шрифтов и системы рендеринга METAFONT , а также семейства гарнитур шрифтов Computer Modern .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Работы о его религиозных убеждениях [ править ]

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

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

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

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

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

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

Цифровой набор [ править ]

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

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

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

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

Кнут использовал WEB для программирования TeX и METAFONT и опубликовал обе программы в виде книг: The TeXbook , который первоначально был опубликован в 1984 году, и The METAFONTbook , который первоначально был опубликован в 1986 году. [37] Примерно в то же время LaTeX , ныне - Широко распространенный пакет макросов, основанный на TeX, был впервые разработан Лесли Лэмпортом , который позже опубликовал свое первое руководство пользователя в 1986 году [38].

Музыка [ править ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дональд Кнут однажды полушутя признался, что иногда считает себя в шестнадцатеричной системе счисления :

… Итак, гм, в этот момент мы только что обнаружили, что что-то простое [демонстрация программы для поиска простых чисел в его симуляторе архитектуры MMIX ] ; хорошо - вы видите - немного сложно распознать эти простые числа, может быть, в шестнадцатеричном виде: там b - это 11, d - вы, ребята, знаете свое шестнадцатеричное? - 13; эм, я практиковался в шестнадцатеричной системе счисления, когда я плаваю, вы знаете, вместо того, чтобы считать свои гребки - вы знаете - я говорю: «8, 9, a , b , c , d , e , f » - вы знаете -это помогает. [Публика смеется] Нет, нет, см- на самом деле, тяжелая вещь после того, как вы получите семьдесят е[ 7f ], затем следующее - нет, извините - после девяноста - f [ 9f ], тогда следующее будет звучать как « ай ты» [ a0 ] - потому что а и 8, вы знаете, оба будут звучать то же самое - поэтому я говорю a as « ой »; так что я иду: «9, ой , b , c , d , e , f , десять, одиннадцать, двенадцать…», а затем у меня есть « oy teen, b -teen, c -teen, d -teen…» - я ' Я серьезно к этому отношусь, это важно! Ok…
[Член аудитории спрашивает: «Вы помните свою таблицу умножения в шестнадцатеричном формате?»]
[Кнут:] Э… нет [смеется] - Я плавал совсем недавно… [50]

Награды и награды [ править ]

В 1971 году Кнут был удостоен первой премии ACM Grace Murray Hopper Award . [51] Он получил различные другие награды, включая премию Тьюринга , Национальную медаль науки , медаль Джона фон Неймана и Киотскую премию . [51]

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

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

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

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

  • Первая премия ACM Грейс Мюррей Хоппер , 1971 год [51]
  • Премия Тьюринга , 1974 [51]
  • Премия Лестера Р. Форда , 1975 [56] и 1993 [57]
  • Джозайя Уиллард Гиббс, лектор , 1978 [58] [59]
  • Национальная медаль науки , 1979 г. [60]
  • Премия "Золотая тарелка" Американской академии достижений , 1985 год [61]
  • Медаль Франклина , 1988 [51]
  • Медаль Джона фон Неймана , 1995 [51]
  • Харви Prize из Техниона , 1995 [62]
  • Киотская премия 1996 г. [51]
  • Сотрудник Музея компьютерной истории «за его ранние фундаментальные работы по истории вычислительных алгоритмов, разработку языка набора текста TeX, а также за большой вклад в математику и информатику». 1998 [63]
  • Астероид 21656 Кнут , названный в его честь в мае 2001 г. [64] [65]
  • Премия Катаянаги, 2010 г. [66]
  • Премия фонда BBVA Frontiers of Knowledge в категории «Информационные и коммуникационные технологии», 2010 г. [67]
  • Лекция Тьюринга , 2011 г.
  • Награда Героя Школы инженерии Стэнфордского университета , 2011 [68]

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

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

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

  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: Математические предварительные задания Redux, Backtracking, Dancing Links. ISBN 978-0-134-67179-6.
  12. ——— (2015). Искусство программирования . 4, Часть 6: Удовлетворенность. ISBN 978-0-134-39760-3.

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

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

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

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

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

  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 «Библейские тексты освещены» (Мэдисон, Висконсин: выпуски дополненной реальности ), 1990. ISBN 0-89579-252-4 
  5. Дональд Э. Кнут, Вещи, о которых компьютерные ученые редко говорят (Центр изучения языка и информации - Лекционные заметки CSLI № 136), 2001. ISBN 1-57586-326-X 
  6. Дональд Э. Кнут, MMIXware: RISC-компьютер для третьего тысячелетия (Heidelberg: 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. Дональд Э. Кнут, Аксиомы и корпуса (Heidelberg: Springer-Verlag - Lecture Notes in Computer Science, № 606), 1992. ix + 109pp. ISBN 3-540-55611-7 

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

  • Асимптотические обозначения
  • Грамматика атрибутов
  • Система CC
  • Танцы Links
  • Кнут-иллион
  • Приз Кнута
  • Кнут тасовать
  • Алгоритм Кнута X
  • Алгоритм Knuth's Simpath
  • Обозначение Кнута со стрелкой вверх
  • Дракон Дэвиса – Кнута
  • Инволюция Бендера – Кнута
  • Алгоритм Трабба Пардо – Кнута
  • Фишер – Йетс в случайном порядке
  • Тест на мужчину или мальчика
  • Plactic моноид
  • Четвертичная мнимая база
  • TeX
  • Термиальный
  • Сложность песен
  • Единый бинарный поиск
  • Список пионеров информатики
  • Список ученых и религиоведов

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

  1. ^ a b "Профессор Дональд Кнут ForMemRS" . Лондон: Королевское общество . Архивировано из оригинала на 17 ноября 2015 года.
  2. ^ a b c Дональд Кнут в проекте « Математическая генеалогия»
  3. ^ a b c d Кнут, Дональд Эрвин. «Часто задаваемые вопросы» . Домашняя страница . Стэнфордский университет . Архивировано 3 августа 2019 года . Проверено 2 ноября 2010 года .
  4. ^ a b «Премия AM Тьюринга; Дональд (« Дон ») Эрвин Кнут» . ACM . 1974. Архивировано из оригинального 17 октября 2019 года . Проверено 6 января 2020 года .
  5. ↑ Карп, Ричард М. (февраль 1986 г.). «Комбинаторика, сложность и случайность» . Коммуникации ACM . 29 (2): 98–109. DOI : 10.1145 / 5657.5658 .
  6. ^ Молли Найт Раскин (2013). Нет лучшего времени: краткая, замечательная жизнь Дэнни Левина - гения, изменившего Интернет . Да Капо Пресс, Инкорпорейтед. С. 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. ^ a b c Коши, Томас (2004). Дискретная математика с приложениями . Академическая пресса. п. 244. ISBN 978-0-12-421180-3. Архивировано 12 ноября 2012 года . Проверено 30 июля 2011 года .
  11. Перейти ↑ Lyons, Keith (25 сентября 2018 г.). «Дональд Кнут, баскетбол и компьютеры в спорте» . Архив Клайд-стрит . Архивировано из оригинального 16 августа 2019 года . Проверено 16 августа 2019 года .
  12. ^ "Бета Nu из Theta Chi, История бета - Nu главы" . CWRU . Архивировано из оригинала на 4 сентября 2016 года . Проверено 15 апреля 2019 года .
  13. ^ "Бета Ну, Тета Чи" . Тета Чи . Архивировано из оригинала 21 декабря 2019 года . Проверено 21 декабря 2019 года .
  14. ^ Кнут, Дональд Эрвин (1963). "Конечные полутела и проективные плоскости" (PDF) . Докторская диссертация Caltech
  15. ^ a b Кнут, Дональд Эрвин. "Биографические данные" . Стэндфордский Университет. Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .
  16. ^ a b Кнут, Дональд Эрвин (3 августа 2019 г.). «Искусство программирования (TAOCP)» . Архивировано из оригинала 3 августа 2019 года . Проверено 6 февраля 2018 года .
  17. ^ a b Д'Агостино, Сьюзен (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 Foundation Frontiers of Knowledge Awards" . Архивировано из оригинального 19 августа 2016 года . Проверено 15 октября, 2016 .
  22. ^ a b Кнут, Дональд Эрвин. «Сюрреалистические числа» . Домашняя страница . Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .
  23. ^ Zeilberg. «ДЭК» . Рутгерс. Архивировано из оригинального 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), Surreal Numbers (написание первой книги) - Numberphile , извлекаться +19 июля, 2019
  28. ↑ Computerphile (21 августа 2015 г.), Why Don Knuth Doesn't Use Email - Computerphile , заархивировано из оригинала 11 июля 2018 г. , получено 19 июля 2019 г.
  29. ^ Platoni 2006 .
  30. ^ Кнут, Дональд Эрвин (1991). 3:16: тексты Библии освещены . Мэдисон, Висконсин : AR Eds. ISBN 978-0-89579-252-5.
  31. ^ «Ответы на все вопросы» (PDF) . Уведомления (статья). Март 2002. Архивировано (PDF) из оригинала 30 апреля 2019 года . Проверено 26 марта 2020 года .
  32. ^ Кнут, Дональд Эрвин. «Против патентов на программы» (PDF) . Архивировано из оригинального (PDF) 24 сентября 2015 года . Проверено февраль +1, 2 020 Письма в патентные ведомства США и Европы.
  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. ^ О'Коннор, JJ; Робертсон, EF (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 . Проверено 4 февраля 2021 года .
  44. ^ «Переписывая Библию в 0 и 1» . Обзор технологий . Архивировано из оригинального 16 февраля 2013 года .
  45. ^ Кнут, Дональд Эрвин (июнь 1957 г.). «Система мер и весов Potrzebie» . Безумный журнал . No. 33. Архивировано из оригинала на 6 ноября 2018 года . Проверено 26 марта 2020 года .
  46. ^ Киддер, Трейси (2016). Грузовик, полный денег . Случайный дом . п. 68. ISBN 9780812995244.
  47. ^ Дон Кнут (2010). «БУКСИР» . Zeeba TV. Архивировано 25 марта 2016 года . Проверено March 26, 2 020 конференции
  48. ^ Кнут, Дональд Эрвин, земляной встряхивания объявление , запись Zeeba TVvideo
  49. ^ Кнут, Дональд Эрвин (2010). «Объявление, потрясшее землю» (PDF) . ТУГбоат . 31 (2): 121–24. ISSN 0896-3207 . Архивировано 13 апреля 2019 года (PDF) . Проверено 26 марта 2020 года .  
  50. ↑ Кнут, Дональд (3 марта 1999 г.). «Стэнфордская лекция:« Симулятор архитектуры MMIX: испытательный стенд для конвейеров, совместимых с модными словами » » . YouTube . Стэнфорд . Проверено 24 января 2021 года .
  51. ^ a b c d e f g Уолден, Дэвид. "Дональд ('Дон') Эрвин Кнут". Архивировано 17 октября 2019 года в Wayback Machine , ACMTuring . Проверено 27 октября, 2019.
  52. ^ Анон (2016). «Список заслуженных ученых» . Британское компьютерное общество. Архивировано из оригинала на 4 марта 2016 года . Проверено 10 сентября 2014 года .
  53. ^ "Товарищи" . Сиам. 2009. Архивировано 21 апреля 2019 года . Проверено 26 марта 2020 года .
  54. ^ "Gruppe 1: Matematiske fag" (на норвежском языке). Норвежская академия наук и литературы . Архивировано из оригинального 10 ноября 2013 года . Проверено 7 октября 2010 года .
  55. ↑ Список членов Американского математического общества, заархивированный 6 сентября 2019 г., на Wayback Machine , получено 27 января 2013 г.
  56. Перейти ↑ Knuth, DE (1974). «Информатика и ее отношение к математике» . Амер. Математика. Ежемесячно . 81 (4): 323–343. DOI : 10.2307 / 2318994 . JSTOR 2318994 . Архивировано 20 февраля 2019 года . Проверено 26 марта 2020 года . 
  57. Перейти ↑ Knuth, DE (1992). «Два примечания по обозначениям» . Амер. Математика. Ежемесячно . 99 (5): 403–422. arXiv : math / 9205211 . Bibcode : 1992math ...... 5211K . DOI : 10.2307 / 2325085 . JSTOR 2325085 . S2CID 119584305 . Архивировано 20 февраля 2019 года . Проверено 26 марта 2020 года .  
  58. ^ "Американское математическое общество" . Архивировано 7 октября 2016 года . Проверено 15 октября, 2016 .
  59. ^ Кнут, Дональд Э. (1979). «Математическая типография» . Бык. Амер. Математика. Soc. (NS) . 1 (2): 337–372. DOI : 10,1090 / s0273-0979-1979-14598-1 . MR 0520078 . Архивировано 24 сентября 2017 года . Проверено 26 марта 2020 года . 
  60. ^ "Национальная медаль президента науки: Сведения о получателе - NSF - Национальный научный фонд" . www.nsf.gov . Архивировано 23 ноября 2018 года . Проверено 26 марта 2020 года .
  61. ^ "Золотые медали Американской академии достижений" . www.achievement.org . Американская академия достижений .
  62. ^ «Харви» . ИЛ : Технион. 1995. Архивировано из оригинала 21 июля 2011 года.
  63. ^ «Дональд Кнут: Товарищ 1998» . Музей истории компьютеров . 2015. Архивировано из оригинального 13 марта 2018 года . Проверено 12 марта 2018 года .
  64. ^ "21656 Кнут (1999 PX1)" . Центр малых планет . Архивировано 8 мая 2016 года . Проверено 23 февраля 2019 года .
  65. ^ "Архив MPC / MPO / MPS" . Центр малых планет . Архивировано 5 марта 2019 года . Проверено 23 февраля 2019 года .
  66. ^ "Катаянаги" . CMU. Архивировано из оригинального 15 июня 2019 года . Проверено 6 января 2020 года .
  67. ^ Galardonados (2010). «Фронтерас» (на испанском). ES : FBBVA. Архивировано из оригинального 19 августа 2016 года.
  68. ↑ Майерс, Эндрю (1 июня 2001 г.). «Дон Кнут из Стэнфорда, герой-пионер компьютерного программирования» . Стэнфордский отчет . Архивировано 23 июня 2011 года . Проверено 27 июня 2011 года .
  69. ^ Кнут, Дональд Эрвин. «Книги» . Домашняя страница (список). Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .
  70. ^ Кнут, Дональд Эрвин. «Грамотное программирование» . Домашняя страница . Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .
  71. ^ Кнут, Дональд Эрвин. «Избранные статьи по информатике» . Домашняя страница . Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .
  72. ^ Кнут, Дональд Эрвин (1983). «Цифровая типография» . Scientific American . 249 (2): 106–119. Bibcode : 1983SciAm.249b.106B . DOI : 10.1038 / Scientificamerican0883-106 . Архивировано 5 мая 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 года .
  78. ^ Кнут, Дональд Эрвин. "Companion to Papers of Donald Knuth"] " . Домашняя страница . Архивировано 3 августа 2019 года . Проверено 26 марта 2020 года .

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

  • Кнут, Дональд Эрвин. «Домашняя страница» . Стэнфордский университет .
  • Кнут, Дональд Эрвин. «Искусство программирования (TAOCP)» . Проверено 20 мая 2012 года .
  • Платони, Кара; Арчибальд, Тимоти (май – июнь 2006 г.). «Любовь с первого байта» . Стэнфордский журнал . Архивировано из оригинального 25 сентября 2006 года . Проверено 18 мая 2006 года .

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

  • Домашняя страница Дональда Кнута в Стэнфордском университете .
  • Дональд Кнут в Curlie
  • Кнут, Дональд Эрвин (8 ноября 2001 г.). "Интервью Дональда Э. Кнута" (Интервью). Беседовала Франа, Институт Филипа Л. Чарльза Бэббиджа , Университет Миннесоты.Кнут обсуждает патентование программного обеспечения, структурированное программирование , сотрудничество и разработку TeX .
  • Дональд Кнут в проекте « Математическая генеалогия»
  • О'Коннор, Джон Дж .; Робертсон, Эдмунд Ф. , «Дональд Кнут» , архив истории математики MacTutor , Университет Сент-Эндрюс.
  • Работы Дональда Кнута или о нем в библиотеках ( каталог WorldCat )
  • Список публикаций от Microsoft Academic
  • Дональд Э. Кнут на сервере библиографии DBLP
  • Бесплатные партитуры Дональда Кнута в рамках Международного проекта библиотеки музыкальных партитур (IMSLP)
  • Интервью в Стэнфордском университете «Дональд Кнут - ответы на все вопросы» на YouTube
  • Биография Дональда Кнута из Института исследований операций и наук управления
  • Дональд Эрвин Кнут - Стэнфордские лекции (архив)
  • Интервью Лекса Фридмана с Дональдом Кнутом