The Golden Ticket: P, Np, and the Search for the Impossible

by Lance Fortnow

Book Overview

The computer science problem whose solution could transform life as we know it

The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications...

• Format: Hardcover
• Language: English
• ISBN: 0691156492
• ISBN13: 9780691156491
• Release Date: March 2013
• Publisher: Princeton University Press
• Length: 176 Pages
• Weight: 1.03 lbs.
• Dimensions: 0.8" x 6.4" x 9.5"