Algorithms Illuminated Part 4: Algorithms for NP-Hard Problems

Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems
by: Tim Roughgarden
Print length 页数: 271 pages
ISBN-10: 0999282964
ISBN-13: 9780999282960
Product Dimensions1.57 x 22.86 cm
Publisher finelybook 出版社: Soundlikeyourself Publishing,LLC (16 July 2020)
Language 语言: English
Book Description
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.