Мистецтво програмування, том 4 А
Ця книга є томом 4А, оскільки сам том 4 є багатотомником. Комбінаторний пошук — багата та важлива тема, і Кнут наводить надто багато нового, цікавого та корисного матеріалу, щоб його можна було розмістити в одному чи двох (а може, навіть у трьох) томах. Одна ця книга включає близько 1500 вправ з відповідями на самостійну роботу, а також сотні корисних фактів, які ви не знайдете в жодних інших публікаціях.
Том 4А має зайняти своє місце на полиці поруч із першими трьома томами цієї класичної роботи в бібліотеці кожного серйозного програміста. У цьому томі розглядаються методи, що дозволяють комп’ютерам ефективно працювати із завданнями гігантського розміру. Розглянутий матеріал починається з булевих функцій та технологій та трюків роботи з бітами, потім всебічно розглядається генерація всіх кортежів та перестановок, всіх поєднань та розбиття, та всіх дерев.
Ця багатотомна праця широко відома як повний виклад інформатики. Протягом десятиліть перші три томи служили безцінним джерелом інформації з теорії та практики програмування для студентів, теоретиків та практиків. Вчені захоплювалися красою та витонченістю аналізу Кнута, тоді як практикуючі програмісти успішно застосовували його “кухонну книгу” для вирішення щоденних завдань.