Universal Turing machine

From LifeWiki
(Redirected from Universal turing machine)
Jump to navigation Jump to search
Universal Turing machine
Universal Turing machine image
Pattern type Miscellaneous
Number of cells 252192
Bounding box 12699×12652
Discovered by Paul Rendell
Year of discovery 2010

The universal Turing machine is a pattern that is, by definition, capable of simulating every other Turing machine. It was created by Paul Rendell and its construction was completed on February 10, 2010. This pattern is an extension of Paul Rendell's Turing machine and, being a universal Turing machine, is also capable of simulating it.

In March 23, 2011, the pattern was extended further into the fully universal Turing machine.


Universalturingmachine large.png
Layout of the Universal Turing machine

See also

External links