The Golden Ticket : P, NP, and the Search for the Impossible /
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...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Princeton, NJ :
Princeton University Press,
[2013]
|
Edición: | Course Book |
Temas: | |
Acceso en línea: | Texto completo Texto completo |
Tabla de Contenidos:
- 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