Turing and the Serendipitous Discovery of the Modern Computer
2013
In the centenary year of Turing’s birth, a lot of good things are sure to be written about him. But it is hard to find something new to write about Turing. This is the biggest merit of this article: it shows how von Neumann’s architecture of the modern computer is a serendipitous consequence of the universal Turing machine, built to solve a logical problem.
Keywords:
- Wolfram's 2-state 3-symbol Turing machine
- Universal Turing machine
- Turing reduction
- Turing machine examples
- Non-deterministic Turing machine
- Algorithm
- Multitape Turing machine
- Description number
- Super-recursive algorithm
- Computer science
- Artificial intelligence
- Turing
- Theoretical physics
- Turing machine
- Theoretical computer science
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
28
References
4
Citations
NaN
KQI