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

From ProofWiki
Jump to: navigation, search

Luis Fernando Areán: Unsolvable Problems -- do they Exist? Mathematics, complexity and computing

Published $2017$, National Geographic

ISBN 978-84-473-9126-4.


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