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 12,000+ authors has personally recommended 64 books like The Golden Ticket.
Share your top 3 reads of 2024!
And get a beautiful page showing off your 3 favorite reads.
1,188
readers submitted
so far, will you?
