The Golden Ticket

Lance Fortnow

Princeton University Press, 2017

27,75 €On orderDelivery: 2-3 weeks

The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications

ISBN-13
9780691175782
ISBN-10
0691175780
Publisher
Princeton University Press
Year
2017
Publication date
2017-02-28
Pages
192
Dimensions
237x155x16
Weight
322