Мистецтво програмування, тому 4А. Комбінаторні алгоритми , частина 1 10448

Ця книга являє собою те 4А, оскільки сам том 4 є многотомником. 

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

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

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