Book:Luis Fernando Areán/Unsolvable Problems -- do they Exist?
Jump to navigation
Jump to search
Luis Fernando Areán: Unsolvable Problems -- do they Exist? Mathematics, complexity and computing
Published $\text {2017}$, National Geographic
- ISBN 978-84-473-9126-4
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