Fully universal Turing machine

From LifeWiki
Revision as of 18:02, 23 January 2019 by Calcyman (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
Fully universal Turing machine
Fully universal Turing machine image
Pattern type Miscellaneous
Discovered by Paul Rendell
Year of discovery 2011

The fully universal Turing machine is an extension of Paul Rendell's universal Turing machine. Its tape is perfectly diagonal (instead of oblique), and the memory cells of the tape are produced by two complex puffers. Rendell experimented with three different variants of this mechanism:

See also

External links