Contents

Kapitel in diesem Buch

1. Frontmatter i
2. Contents vii
3. Preface ix
4. Chapter 1 The Golden Ticket 1
5. Chapter 2 The Beautiful World 11
6. Chapter 3 P and NP 29
7. Chapter 4 The Hardest Problems in NP 51
8. Chapter 5 The Prehistory of P versus NP 71
9. Chapter 6 Dealing with Hardness 89
10. Chapter 7 Proving P ≠ NP 109
11. Chapter 8 Secrets 123
12. Chapter 9 Quantum 143
13. Chapter 10 The Future 155
14. Acknowledgments 163
15. Chapter Notes and Sources 165
16. Index 171