Swipe to navigate through the chapters of this book
This final chapter returns to the topic of the first chapter: What is an algorithm?
We give Alan Turing’s answer to that question and end our story with a disappointing result: namely, that we can prove that there is no algorithm that can solve the halting problem. But this result assures us that machines cannot replace human minds with their creativity and ingenuity.
Please log in to get access to this content
To get access to this content you need the following product:
- Turing Machines
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 10