🌎 The Art of Computer Programming, Volume 4B: Combinatorial Algorithms, Part 2. Donald E. Knuth. Addison-Wesley (2022)

❔ Чему вы научитесь:
🔵 разбираться в методах удовлетворения ограничений и переборе с отсечениями;
🔵 работать с алгоритмом Dancing Links (DLX) для точного покрытия;
🔵 решать задачу выполнимости булевых формул (SAT) и понимать работу решателей;
🔵 применять техники backtracking к комбинаторным задачам;
🔵 анализировать сложность и математические свойства этих алгоритмов строго;
🔵 выполнять авторские упражнения с градацией сложности и разбором решений.

"The Art of Computer Programming" — том 4B легендарной серии Кнута, продолжение части про комбинаторные алгоритмы. Это не учебник для чтения подряд, а глубокий математический справочник: строгий анализ, обширные упражнения, примеры на гипотетическом ассемблере MMIX. Требует серьёзной математической подготовки и терпения — предназначен тем, кому нужна исчерпывающая глубина, а не практический разработческий рецепт.

➡️ Скачать курс

Архиватор