Багатотомний аналіз алгоритмів Кнута широко визнаний як остаточний опис класичної інформатики. Перші три томи цієї праці довгий час являли собою унікальний і безцінний ресурс з теорії та практики програмування. Науковці дивувалися красі й елегантності аналізу Кнута, а програмісти-практики успішно застосовували рішення його «кулінарної книги» до своїх повсякденних проблем.

Рівень цих перших трьох томів залишається таким високим , і вони продемонстрували настільки широке та глибоке знайомство з мистецтвом комп’ютерного програмування, що достатній «огляд» майбутніх томів міг би бути майже таким: «Кнут, том n опубліковано». - Дайджест обробки даних

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

У цьому довгоочікуваному новому томі старий майстер звертає увагу на деякі з його улюблених теми з обчислення широких слів і комбінаторної генерації (з вичерпним переліком фундаментальних комбінаторних об’єктів, таких як перестановки, розділи та дерева), а також його нові інтереси, такі як двійкові діаграми рішень.

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

На кожній сторінці є неймовірна кількість інформації. Очевидно, Кнут довго і наполегливо розмірковував над тим, які теми та результати є найбільш центральними та важливими, а потім, які найбільш інтуїтивно зрозумілі та стислі способи представлення цього матеріалу. Оскільки сфери, які він охоплює в цьому томі, різко розширилися відтоді, як він уперше задумав написати про них, дивовижно, як йому вдалося надати таке ретельне дослідження на такій кількості сторінок. – Френк Раскі, Департамент комп’ютерних наук, Університет Вікторії

Ця книга є томом 4A, тому що том 4 сам по собі став багатотомним підприємством. Комбінаторний пошук — багата й важлива тема, і Кнут може сказати про неї занадто багато нового, цікавого та корисного, щоб вмістити його в одному томі, чи двох, чи навіть трьох. Лише ця книжка містить приблизно 1500 вправ із відповідями для самостійного вивчення, а також сотні корисних фактів, які неможливо знайти в жодному іншому виданні. Том 4A, безсумнівно, належить до перших трьох томів цієї класичної роботи в бібліотеці кожного серйозного програміста.

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