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 13,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,395
readers submitted
so far, will you?
📚 If you like The Golden Ticket, you might also like...
In Bad Faith
Nelson West, a former Chicago homicide detective, is hired by wealthy heir Lionel Bing to discreetly help “fix” scandals and legal problems for his father’s wealthy friends.
Bing, a brilliant but troubled investigator, suffers from PTSD symptoms as a result of being kidnapped and witnessing the murder of his mother…
Your Sun Will Rise Again
Your Sun Will Rise Again is a powerful collection of poetic reflections on hope, resilience, and the human spirit. Written with sincerity and depth, these poems speak directly to those navigating life’s challenges, offering comfort, clarity, and quiet strength in difficult moments.
Through simple yet profound language, the book reminds…
