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...
Aggressor
It is April 1st, 2038. Day 60 of China's blockade of the rebel island of Taiwan.
The US government has agreed to provide Taiwan with a weapons system so advanced that it can disrupt the balance of power in the region. But what pilot would be crazy enough to run…
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,210
readers submitted
so far, will you?
📚 If you like The Golden Ticket, you might also like...
Old Man Country
This book follows the journey of a writer in search of wisdom as he narrates encounters with 12 distinguished American men over 80, including Paul Volcker, the former head of the Federal Reserve, and Denton Cooley, the world’s most famous heart surgeon.
In these and other intimate conversations, the book…
Lane and the Inventor
A grumpy-sunshine, slow-burn, sweet-and-steamy romance set in wild and beautiful small-town Colorado. Lane Gravers is a wanderer, adventurer, yoga instructor, and social butterfly when she meets reserved, quiet, pensive Logan Hickory, a loner inventor with a painful past.
Dive into this small-town, steamy romance between two opposites who find love…
