ConceptUniversal Turing Machine
Universal Turing Machine
A core concept in computability theory: a Turing machine capable of simulating any other Turing machine. Proposed by Turing in 1936, it is the foundation of computability.
Timeline (last 90 days)
Oct 31
The Game of Life is a universal Turing machine, equivalent in computational power to a laptop.
Unverified50%