Universal Turing Machine
An abstract computing device that can simulate any computation permitted by the dynamical model it runs on; the theoretical basis for general-purpose computers.
As defined in 167 | Chiara Marletto on Constructor Theory, Physics, and Possibility
Other definitions
Turing's abstract model of a machine that can carry out any computation given the right instructions—the conceptual foundation of the modern computer.
124 | Solo: How Time Travel Could and Should Work
Where it comes up · 6
- David Deutsch & Steven Pinker (First Ever Public Dialogue) — AGI, P(Doom), & The Enemies of Progress3 claims
- The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto2 claims
- 255 - The Future Of Intelligence1 claim
- 124 | Solo: How Time Travel Could and Should Work1 claim
- 167 | Chiara Marletto on Constructor Theory, Physics, and Possibility1 claim
- AMA | November 20221 claim
Most important claims · 9 of 9Search all claims for “Universal Turing Machine” →
- Turing proved that some numbers are uncomputable—their generating code is exactly as long as the number itself—and that the overwhelming majority of numbers between zero and one are of this type, meaning there are infinitely many facts about simple numbers that we can never know.124 | Solo: How Time Travel Could and Should Work
- Von Neumann coined 'constructor' to denote a more general programmable machine than Turing's universal computer; whereas a universal Turing machine can only simulate any computation permitted by its dynamical model, a universal constructor can perform any physically allowed transformation, including ones a Turing machine cannot do itself, such as self-reproduction (a Turing machine can simulate self-reproducing cells in its workspace but cannot be programmed to physically create a replica of itself).167 | Chiara Marletto on Constructor Theory, Physics, and Possibility
- David Deutsch was inspired to develop Constructor Theory by quantum theory of computation, which he pioneered in the 1980s along with others by proposing the idea of a universal quantum computer, where the key insight is thinking about what can and cannot be performed by a universal Turing machine under given laws of physics.The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto
- Intelligence is the neocortex learning an internal model of the world and using that model for recognition, planning, and action; it is not defined by any particular task but by the modeling system itself, analogous to how a universal computer is defined by principles rather than applications.255 - The Future Of Intelligence
- The question of whether substrate matters for consciousness (whether a silicon-based universal Turing machine could be conscious if it simulates a brain) is unanswerable and unresolved even in principle, so we should not base moral status decisions on confidence about consciousness.David Deutsch & Steven Pinker (First Ever Public Dialogue) — AGI, P(Doom), & The Enemies of Progress
- AGI is necessarily possible because it is implied by computational universality: universal Turing machines can perform any computation that any physical system can perform, so some program exists that meets the criteria for AGI, limited only by knowledge and resources.David Deutsch & Steven Pinker (First Ever Public Dialogue) — AGI, P(Doom), & The Enemies of Progress
- Knowledge is the rate-limiting step for any sufficiently advanced AI system because even a universal Turing machine cannot solve problems requiring knowledge outside the domain delimited by previous knowledge, and knowledge cannot be acquired instantaneously but only through empirical investigation at a rate limited by the world.David Deutsch & Steven Pinker (First Ever Public Dialogue) — AGI, P(Doom), & The Enemies of Progress
- Carroll is not sure there is a qualitative jump from cat to human intelligence, suspecting that a sufficiently large, obvious quantitative jump is indistinguishable from a qualitative one; he suspects there is no qualitatively different form of intelligence above humans, but allows that something could be so much more capable—more logical, rational, mathematical—that it would seem like a completely different kind of thing from our point of view.AMA | November 2022
- In classical physics, a classical universal Turing machine can perform certain computations and not others, while a quantum universal Turing machine, which uses the laws of quantum theory rather than classical physics, has access to different modes of computation not available to classical machines.The Groundbreaking Idea Transforming Physics | Constructor Theory with Chiara Marletto