The Golden Ticket: P, NP, and the Search for the Impossible

The Golden Ticket: P, NP, and the Search for the Impossible

2013

Ratings4

Average rating3.5

15

Does P=NP? P are all problems that are easily solvable, NP are hard problems that are hard to solve but easy to verify. This slim volume explains the topic without the use of any mathematics. Interesting but the writing is only so-so.

August 27, 2020