The Golden Ticket : : P, NP, and the Search for the Impossible / / Lance Fortnow.
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, i...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter Princeton University Press eBook-Package Backlist 2000-2013 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Princeton, NJ : : Princeton University Press, , [2013] ©2013 |
Year of Publication: | 2013 |
Edition: | Course Book |
Language: | English |
Online Access: | |
Physical Description: | 1 online resource (192 p.) :; 41 halftones. 41 line illus. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Frontmatter
- Contents
- Preface
- Chapter 1 The Golden Ticket
- Chapter 2 The Beautiful World
- Chapter 3 P and NP
- Chapter 4 The Hardest Problems in NP
- Chapter 5 The Prehistory of P versus NP
- Chapter 6 Dealing with Hardness
- Chapter 7 Proving P ≠ NP
- Chapter 8 Secrets
- Chapter 9 Quantum
- Chapter 10 The Future
- Acknowledgments
- Chapter Notes and Sources
- Index