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

Уровень этих первых трех томов остался столь же высоким и они продемонстрировали столь широкое и глубокое знакомство с искусством компьютерного программирования, что достаточным «обзором» будущих томов можно было бы назвать: «Кнут, том n опубликован». - Дайджест обработки данных

Кнут, опубликован том n, где n u003d 4A.

В этом долгожданном новом томе старый мастер обращает свое внимание на некоторые из своих любимых темы общих вычислений и комбинаторной генерации (исчерпывающий список фундаментальных комбинаторных объектов, таких как перестановки, разбиения и деревья), а также его недавние интересы, такие как диаграммы бинарных решений.

Особенные качества, которые отличают его предыдущие тома проявляются здесь заново: подробное освещение основ, иллюстрированное хорошо подобранными примерами; случайные набеги на более эзотерические темы и проблемы на передовых рубежах исследований; безупречный текст, иногда приправленный юмором; обширные коллекции упражнений, все с решениями или полезными подсказками; пристальное внимание к истории; реализации многих алгоритмов в его классической пошаговой форме.

На каждой странице содержится потрясающее количество информации. Кнут, очевидно, долго и упорно размышлял над тем, какие темы и результаты являются наиболее центральными и важными, а затем над тем, каковы наиболее интуитивные и краткие способы представления этого материала. Поскольку области, которые он охватывает в этом томе, значительно расширились с тех пор, как он впервые задумал о них написать, просто удивительно, как ему удалось обеспечить такое тщательное рассмотрение на столь немногих страницах. – Фрэнк Раски, факультет компьютерных наук Университета Виктории

Эта книга называется томом 4А, потому что том 4 сам по себе стал многотомным произведением. Комбинаторный поиск — богатая и важная тема, и Кнут может сказать о ней слишком много нового, интересного и полезного, чтобы уместиться в один том, или два, или, может быть, даже три. Одна только эта книга включает в себя около 1500 упражнений с ответами для самостоятельного изучения плюс сотни полезных фактов, которые нельзя найти ни в одном другом издании. Том 4А, несомненно, принадлежит к первым трем томам этой классической работы в библиотеке каждого серьезного программиста.

Наконец, после более чем тридцатипятилетнего ожидания, первая часть тома 4 наконец-то готова к публикации. публикация.