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.
If you love The Golden Ticket...
These Blue Mountains
A moving story of love, betrayal, and the enduring power of hope in the face of darkness.
German pianist Hedda Schlagel's world collapsed when her fiancé, Fritz, vanished after being sent to an enemy alien camp in the United States during the Great War. Fifteen years later, in 1932, Hedda…
Want books like The Golden Ticket?
Our community of 12,000+ authors has personally recommended 66 books like The Golden Ticket.
Share your top 3 reads of 2025!
And get a beautiful page showing off your 3 favorite reads.
1,366
readers submitted
so far, will you?
📚 If you like The Golden Ticket, you might also like...
Marriage and Fatherhood in the Nazi SS
When I was writing this book, several of my friends jokingly called it the Nazi baby book, with one insisting it would make a great title. Nazi Babies – admittedly, that is a catchy title, but that’s not exactly what my book is about. SS babies would be slightly more…
A Forgivable Indecision
In 1913, a 15-year-old pregnant girl was found dead of apparent suicide. Dr. James Wilson, a new graduate and the first doctor ever to start a practice in this rural town, feels guilty over her death because of his delayed intervention.
He knows Bessie was raped by one of her…
