В 4-ом томе Дональда Кнута "Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1" рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера.

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

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

Том 4А книги "Искусство программирования, том 4А. Комбинаторные алгоритмы, часть 1" определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста