The Golden Ticket: P, NP, and the Search for the Impossible
- 2h 44m
- Lance Fortnow
- Princeton University Press
Providing a nontechnical introduction to P-NP (the most important open problem in computer science), its rich history, and its algorithmic implications for everything we do with computers and beyond, this informative, entertaining book gives examples of the problem from a variety of disciplines.