The golden ticket : P, NP, and the search for the impossible / Lance Fortnow.

"The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and entertaining...

Full description

Bibliographic Details

Main Author:	Fortnow, Lance, 1963-
Language:	English
Published:	Princeton : Princeton University Press, [2013]
Subjects:	NP-complete problems. Computer algorithms. COMPUTERS / Programming / Algorithms. MATHEMATICS / History & Philosophy. MATHEMATICS / Linear Programming. MATHEMATICS / Mathematical Analysis.
Physical Description:	x, 176 pages : illustrations, maps ; 24 cm
Format:	Book