The Golden Ticket
Book description
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…
- Coming soon!
Why read it?
1 author picked The Golden Ticket as one of their favorite books. Why do they recommend it?
The most important unanswered question in computer science has a huge public relations problem. Back in the 1970s, this question became known as “P=NP?”—and who could write an exciting book about that? Luckily for us, Lance Fortnow can. As one of the world’s foremost experts on P-vs-NP, he takes us on a wild and truly accessible ride through the most important question about computing. I’ve seen many attempts at making “P=NP?” accessible/understandable/intriguing for non-experts. But Fortnow nails it like nobody else, reformulating P-vs-NP as a search for one of the golden tickets in Charlie and the Chocolate Factory. (Which…
From John's list on algorithms for people who don’t know algorithms.
Want books like The Golden Ticket?
Our community of 10,000+ authors has personally recommended 60 books like The Golden Ticket.
Browse books like The Golden Ticket
5 book lists we think you will like!
Interested in algorithms, computer science, and artificial intelligence?
10,000+ authors have recommended their favorite books and what they love about them. Browse their picks for the best books about algorithms, computer science, and artificial intelligence.