Алгоритмы в свете (часть 4): алгоритмы для NP-трудных задач на русском
#426100
Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems (B08D4T91RL)
Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI
Tim Roughgarden | #37: Алгоритмическое программирование
Четвертая книга в серии, предлагающей доступное, понятное и не зависящее от языка программирования введение в алгоритмы. Содержит подсказки и решения ко всем тестам и задачам, а также серию видеороликов автора на YouTube. Часть 4 посвящена алгоритмическим инструментам для решения NP-трудных задач (эвристические алгоритмы, локальный поиск, динамическое программирование, решатели MIP и SAT) и методам быстрого распознавания NP-трудных задач в реальных условиях.