Fully universal Turing machine: Difference between revisions
Jump to navigation
Jump to search
{{stub}} |
{{POTY}} |
||
| Line 11: | Line 11: | ||
* An expanding stack constructor comprising two perpendicular [[c/2 orthogonal]] convoys of rakes (the final version). | * An expanding stack constructor comprising two perpendicular [[c/2 orthogonal]] convoys of rakes (the final version). | ||
{{POTY|name=The fully universal Turing machine|year=2011|rank=1|tie=the [[Lobster (spaceship)|Lobster]]}} | |||
==See also== | ==See also== | ||
| Line 19: | Line 19: | ||
==References== | ==References== | ||
<references | <references /> | ||
==External links== | ==External links== | ||
*[http://rendell-attic.org/gol/fullutm/index.htm A Fully Universal Turing Machine] - Official site by Paul Rendell | *[http://rendell-attic.org/gol/fullutm/index.htm A Fully Universal Turing Machine] - Official site by Paul Rendell | ||
Revision as of 20:38, 30 September 2021
| Fully universal Turing machine | ||
| ||
| View static image | ||
| Pattern type | Miscellaneous | |
|---|---|---|
| Static symmetry | Unspecified | |
| Discovered by | Paul Rendell | |
| Year of discovery | 2011 | |
|
This article is a stub. You can help LifeWiki by expanding it. |
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 continuously produced by two complex rake convoys. Rendell experimented with three different variants of this mechanism:
- A c/12 diagonal stack constructor using Cordership-based rakes (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 (the final version).
The fully universal Turing machine was voted Pattern of the Year for 2011 on the ConwayLife.com forums, tied with the Lobster.[1]
See also
References
- ↑ beebop (February 28, 2012). Patterns of the Year 2011 (discussion thread) at the ConwayLife.com forums
External links
- A Fully Universal Turing Machine - Official site by Paul Rendell