Universal turing machine

From LifeWiki
Jump to: navigation, 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 of a universal turing machine, 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.

See also

External links