Дональд Кнут продолжает обновлять свой классический труд

В 1962 г. 24-летний Дональд Кнут (Donald Knuth) приступил к написанию «Искусства программирования, и ныне, спустя 55 лет, общепризнанный гуру компьютерного программирования не устаёт вносить улучшения в свою фундаментальную монографию.

Согласно информации с веб-сайта Кнута в Стэнфорде, Том 4B будет начинаться со специальной главы Mathematical Preliminaries Redux (Возврат к математическому введению), которая дополнит «Математическое введение» раздела 1.2 первого тома вещами, неизвестными автору в 60-х годах.

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

Автор предоставил для ознакомления 52-страничный черновик, последние правки в котором относятся к 18 января. Как обычно, Кнут обещает награды всем, кто поможет в выявлении ошибок или внесёт ценные предложения. Особенно приветствуются замечания по задачам (125 штук) и ответам на них.

За прошедшие годы, Кнут раздал более 20 тыс. долл. призовых денег. Большинство его престижных «шестнадцатеричных чеков» так и не были обналичены, и в 2008 г. автор начал выдавать вместо них «шестнадцатеричные сертификаты».

Читателей последнего обновления своей книги, 79-летний Кнут предупреждает: «Здесь есть вещи, которых вы ещё не найдёте в Википедии».

Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365