Universal Turing machine
(Redirected from Universal turing machine)
Jump to navigation
Jump to search
Universal Turing machine  
View static 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.
Gallery
Layout of the Universal Turing machine 
See also
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