Название: Algorithms Illuminated Part 4: Algorithms for NP-HardАвтор: Tim Roughgarden
Издательство: Soundlikeyourself Publishing
Год: 2020
Формат: True PDF
Страниц: 272
Размер: 11.8 Mb
Язык: English
Fourth book in a series that provides an accessible, no-nonsense, and programming language-agnostic introduction to algorithms. Includes hints or solutions to all quizzes and problems, and a series of YouTube videos by the author accompanies the book. Part 4 covers algorithmic tools for tackling NP-hard problems (heuristic algorithms, local search, dynamic programming, MIP and SAT solvers) and techniques for quickly recognizing NP-hard problems in the wild.