Universal turing machine

From LifeWiki
Jump to: navigation, search
Missing file This page does not link to a downloadable pattern file.

If you have access to this pattern in RLE format (or any other common file format), please send a copy to Nathaniel so that it may be added to this page. Consider checking Google and other pattern archives for a copy of this pattern.

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