Turing's universal machine
- symbolic ai
- people
Alan Turing’s 1936 paper defined an abstract machine that manipulates symbols according to a finite rule system. A universal machine could simulate other machines when given an appropriate description, separating a general computing mechanism from the particular procedure it follows. Turing used the model to establish limits on computation and answer the decision-problem question negatively. The work supplied a mathematical foundation rather than construction plans for one electronic device. Its undecidability results show that some general problems have no algorithmic solution, a limitation different from a computation merely requiring too much time. *Image: Wikimedia Commons (Mike Davey's model of a Turing machine; photo by Rocky Acosta; CC BY 3.0).* **Timeline anchor:** 1 January 1936 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Turing_machine), [Source 2](https://en.wikipedia.org/wiki/Alan_Turing).
Sources
Related
On other timelines
- Turing's "On Computable Numbers" on The history of computer science by @athan
- Turing machines on The history of mathematics by @athan
- Turing describes a universal machine as a mathematical model on Evolution of computer architecture · CPUs, parallel systems and alternative machines by @athan