The Golden Ticket: P, Np, And The Search For The Impossible

The Golden Ticket: P, Np, And The Search For The Impossible
Tags: Lance Fortnow

Provides a nontechnical introduction to the P-NP problem in computingwhich asks whether every problem than can be verified quickly by a computer can also be solved quickly by a computerits rich history, and its algorithmic implications for everything we do with computers and beyond.