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

Lance Fortnow2013
Sign up to use
Provides a nontechnical introduction to the P-NP problem in computing—which asks whether every problem than can be verified quickly by a computer can also be solved quickly by a computer—its rich history, and its algorithmic implications for everything we do with computers and beyond.

Reviews

Highlights

No highlights yet.
Be the first to share one.