Algorithms Illuminated (Part 4): Algorithms for NP-Hard ProblemsАвтор: Tim Roughgarden (2020)
Это четвертая книга из серии, предоставляющей доступное, серьезное и независимое от языков программирования введение в алгоритмы. Включает подсказки либо решения викторин и задач, а также серию видеороликов на YouTube, написанных автором. В данной части рассматриваются алгоритмические инструменты для решения NP-сложных задач (эвристические алгоритмы, локальный поиск, динамическое программирование) и методы быстрого распознавания NP-сложных задач в реальных условиях.
Скачать книгу