Universal Turing machine

Universal Turing machine
View static image
Pattern type	Miscellaneous
Number of cells	252192
Bounding box	12699 × 12652
Static symmetry	C1
Discovered by	Paul Rendell
Year of discovery	2010
Pattern files RLE universalturingmachine.rle

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.

Gallery

Layout of the Universal Turing machine

See also

• Turing machine
• Universal computer
• Universal constructor

External links

• A Universal Turing Machine in Conway's Game of Life - Official site by Paul Rendell
• Turing machines at Game of Life News. Posted by Adam P. Goucher on January 10, 2011.
• Universal Turing machine at Wikipedia