Algorithms illuminated (part 4): algorithms for np-hard problems - Tim Roughgarden

• 4 stele, bazat pe 1 voturi

Fourth book in a series that provides an accessible, no-nonsense, and programming language-agnostic introduction to algorithms.

Includes hints of 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.