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 The best books about algorithms for people who don’t know anything about algorithms.
If you love The Golden Ticket...
December on 5C4
Magical realism meets the magic of Christmas in this mix of Jewish, New Testament, and Santa stories–all reenacted in an urban psychiatric hospital!
On locked ward 5C4, Josh, a patient with many similarities to Jesus, is hospitalized concurrently with Nick, a patient with many similarities to Santa. The two argue…
Want books like The Golden Ticket?
Our community of 13,000+ authors has personally recommended 65 books like The Golden Ticket.
Share your top 3 reads of 2026!
And get a beautiful page showing off your 3 favorite reads.
172
readers submitted
so far, will you?
📚 If you like The Golden Ticket, you might also like...
Sexy Selfie Nation
The problem is not with the actions young women take but with the toxic, sexist conditions they are responding to.
Tanenbaum found, based on six years of interviews with young people ages 14-30, that young women are navigating a culture littered with gendered dress codes, revenge porn, and sexually explicit…
In This Together
In This Together explores how we can harness our social networks to make a real impact fighting the climate crisis. Against notions of the lone environmental crusader, Marianne E. Krasny shows us the power of "network climate action"—the idea that our own ordinary acts can influence and inspire those close…
