# Fully universal Turing machine

From LifeWiki

Fully universal Turing machine | ||

| ||

View static 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:

- A c/12 diagonal stack constructor using Corderships (very large);
- A c/5 diagonal stack constructor using Matthias Merzenich's c/5 diagonal rakes;
- An expanding stack constructor comprising two perpendicular c/2 orthogonal convoys of rakes.

## See also

## External links

- A Fully Universal Turing Machine - Official site by Paul Rendell