Turing machine

From LifeWiki

Turing machine
Pattern type	Miscellaneous
Number of cells	36549
Bounding box	1714×1647
Discovered by	Paul Rendell
Year of discovery	2000
Pattern files Life 1.06 turingmachine_106.lif RLE turingmachine.rle

The Turing machine is, as its name suggests, a pattern that is capable of turing-complete 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

High-resolution image of the Turing machine

See also

• Universal turing machine
• Universal computer
• Universal constructor

External links

• A Turing Machine in Conway's Game of Life - Official site by Paul Rendell