Turing machine

From LifeWiki
Jump to: navigation, search
Turing machine
Turing machine 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 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

External links