![The Golden Ticket: P, Np, And The Search For The Impossible](/media/uploads/2020/4/28/the-golden-ticket-p-np-and-the-search-for-the-impossible.jpg)
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.