Дональду Кнуту исполняется 70 лет

Сегодня - 10 января - день рождения Дональда Кнута - всемирно известного автора "Искусства программирования".

Кнут - удивительный человек, написавший удивительные книги, в первую очередь конечно "Искусство ..." - книга, которая заняла огромную часть его жизни и которая все ещё не закончена. По замыслу, она должна содержать в себе все знания, необходимые для программирования машин традиционной архитектуры. Сейчас, как известно, существуют первые три тома, несколько кусков четвёртого и дополнения к ним (вещи, которые должны были попасть в первые тома, но ещё не существовали тогда, когда Кнут их писал). Пятый том планируется закончить к 2015 году.

Цитата из предисловия к "Исскусству":

"Полный набор книг, озаглавленный как Искусство программирования, имеет следующую основную структуру.

Том 1. Основные алгоритмы

Глава 1. Основные понятия
Глава 2. Информационные структуры

Том 2. Получисленные алгоритмы

Глава 3. Случайные числа
Глава 4. Арифметика

Том 3. Сортировка и поиск

Глава 5. Сортировка
Глава 6. Поиск

Том 4. Комбинаторные алгоритмы

Глава 7. Комбинаторный поиск
Глава 8. Рекурсия

Том 5. Синтаксические алгоритмы

Глава 9. Лексикографический поиск
Глава 10. Синтаксический анализ"

После этого планируются ещё 6 и 7 тома. Подробное описание можно найти на собственной страничке Кнута, посвящённой "Искусству".

Кнут также известен созданием системы Tex. А ещё есть масса занимательных фактов из жизни этого неординарного человека:

• Кнуту принадлежит высказывание: "Beware of bugs in the above code; I have only proved it correct, not tried it.''
  
  
• Кнут выплачивает 2 доллара 56 центов любому, кто найдёт ошибку в любой из его книг (потому что 2.56 - это один шестнадцатеричный доллар)
  
  
• Кнут пользовался электронной почтой с 1975 по 1990 год, после чего решил что для него этого вполне достаточно - с тех пор он не пользуется электронной почтой

P.S. Ну и популярность конечно тоже не обошла Кнута стороной :-)