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

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