Universal Turing machine
From LifeWiki
(Redirected from Universal turing machine)
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.
Gallery
See also
External links
 A Universal Turing Machine in Conway's Game of Life  Official site by Paul Rendell
 Universal Turing machine at Wikipedia