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...
The Rosewood Penny
2023 Queer Indie Award Nominee!
The dragons of Yuro have been hunted to extinction.
On a small, isolated island, in a reclusive forest, lives bandit leader Marani and her brother Jacks. With their outlaw band they rob from the rich to feed themselves, raiding carriages and dodging the occasional vindictive…
Want books like The Golden Ticket?
Our community of 12,000+ authors has personally recommended 67 books like The Golden Ticket.
Share your top 3 reads of 2025!
And get a beautiful page showing off your 3 favorite reads.
1,340
readers submitted
so far, will you?
📚 If you like The Golden Ticket, you might also like...
Murder, Lies and Chocolate
Book 2, Death by Chocolate series.
Rodney Bradford comes into Lindsay's restaurant, offers to buy her small house for double its value, eats her brownies, and drops dead on the sidewalk in front. Next, her almost-ex-husband offers to sign the divorce papers, but only if she'll give him her small,…
Tangle of Time
A spellbinding journey through time and cultures.
When Annie Thornton, midwife and apprentice witch, falls through time to a 15th-century Yorkshire village with her telepathic cat, Rosamund, she befriends Will and Jack, two soldiers returning from the French Wars. Mistress Meg, Annie’s ancestral aunt living in the 15th century, is…
