Дональд Кнут
Подробнее
- Родился
- Известен как
- The Art of Computer Programming, система вёрстки TeX
- Награды
- Премия Тьюринга 1974
- Национальность
- американец
С 1962 года пишет книгу об алгоритмах, которая всё ещё не закончена, — и ради её достойной вёрстки создал целую систему компьютерной вёрстки.
The Art of Computer Programming задумывалась как одна книга, выросла до семи томов и за шестьдесят лет добралась до тома 4B. Это систематическое изложение алгоритмов и их анализа; Кнут также популяризировал O-большое для описания сложности. Каждому, кто найдёт ошибку, он выплачивает чек на $2,56 — «один шестнадцатеричный доллар».
Когда в 1970-х качество набора у его издателя упало, он отложил книгу и написал TeX, по сей день стандарт для математических текстов. Он ввёл понятие грамотного программирования и афоризм о том, что преждевременная оптимизация — корень всех зол, который обычно цитируют вполовину: в полной фразе речь о ненужной оптимизации тех самых трёх процентов кода.