The Golden Ticket: P, NP, and the Search for the Impossible by Lance Fortnow. A popularisation of the P=NP question. Very readable.
The Golden Ticket: P, NP, and the Search for the Impossible by Lance Fortnow. A popularisation of the P=NP question. Very readable.