Turing machine
From LifeWiki
Turing machine  
View static image  
Pattern type  Miscellaneous  

Number of cells  36549  
Bounding box  1714×1647  
Discovered by  Paul Rendell  
Year of discovery  2000  

The Turing machine is, as its name suggests, a pattern that is capable of turingcomplete computation. It was created by Paul Rendell and its construction was completed on April 2, 2000. This particular Turing machine is infinite, as it requires an infinite length of tape to perform arbitrary computations. On February 10, 2010 the Turing machine has been extended into a Universal turing machine and can itself be simulated within it.
Image gallery
See also
External links
 Turing machine at the Life Lexicon
 A Turing Machine in Conway's Game of Life  Official site by Paul Rendell