Universal Turing machine: Difference between revisions
Jump to navigation
Jump to search
Apple Bottom (talk | contribs) infobox |
Apple Bottom (talk | contribs) proper pname; rle=true; capitalize Turing (it's a name); add gallery with larger layout image; move Wikipedia link to extlinks section |
||
| Line 1: | Line 1: | ||
{{Pattern | {{Pattern | ||
|name = Universal | |name = Universal Turing machine | ||
|pname = | |pname = universalturingmachine | ||
|c = 252192 | |c = 252192 | ||
|bx = 12699 | |bx = 12699 | ||
| Line 8: | Line 7: | ||
|discoverer = Paul Rendell | |discoverer = Paul Rendell | ||
|discoveryear = 2010 | |discoveryear = 2010 | ||
| | |rle = true | ||
}} | }} | ||
The '''Universal | The '''Universal Turing machine''' is a [[pattern]] that is, by definition, capable of simulating every other Turing machine. It was created by [[Paul Rendell]] and its construction was completed on February 10, [[:Category:Patterns found in 2010|2010]]. This pattern is an extension of Paul Rendell's [[Turing machine]] and, being a universal Turing machine, is also [http://rendell-attic.org/gol/utm/utmtm.htm capable of simulating it]. | ||
==Gallery== | |||
<gallery> | |||
File:Universalturingmachine large.png|Layout of the Universal Turing machine. | |||
</gallery> | |||
==See also== | ==See also== | ||
| Line 19: | Line 23: | ||
==External links== | ==External links== | ||
*[http://rendell-attic.org/gol/utm/index.htm A Universal Turing Machine in Conway's Game of Life] - Official site by Paul Rendell | *[http://rendell-attic.org/gol/utm/index.htm A Universal Turing Machine in Conway's Game of Life] - Official site by Paul Rendell | ||
{{LinkWikipedia|Universal_Turing_machine|name=Universal Turing machine}} | |||
Revision as of 23:41, 1 November 2016
| Universal Turing machine | |||||
| |||||
| View static image | |||||
| Pattern type | Miscellaneous | ||||
|---|---|---|---|---|---|
| Number of cells | 252192 | ||||
| Bounding box | 12699 × 12652 | ||||
| Static symmetry | Unspecified | ||||
| Discovered by | Paul Rendell | ||||
| Year of discovery | 2010 | ||||
| |||||
The Universal Turing machine is a pattern that is, by definition, capable of simulating every other Turing machine. It was created by Paul Rendell and its construction was completed on February 10, 2010. This pattern is an extension of Paul Rendell's Turing machine and, being a universal Turing machine, is also capable of simulating it.
Gallery
-
Layout of the Universal Turing machine.
See also
External links
- A Universal Turing Machine in Conway's Game of Life - Official site by Paul Rendell
- Universal Turing machine at Wikipedia