Book:Luis Fernando Areán/Unsolvable Problems -- do they Exist?

National Geographic "Our Mathematical World" series: $43$

Contents

 * Preface


 * Chapter 1. How to solve an enigma?


 * Chapter 2. This is not computable, Dr. Turing: introduction to automata theory


 * Chapter 3. Choosing the best path: theory of algorithms


 * Chapter 4. Travelling salesman problems: $\mathrm P$ versus $\mathrm {NP}$


 * Chapter 5. Climbing a mountain: attempts to prove $\mathrm P \ne \mathrm {NP}$


 * Chapter 6. The final frontier


 * Bibliography


 * Index