Universal turing machine
From LifeWiki
| Universal turing machine | ||
| ||
| Pattern type | Miscellaneous | |
|---|---|---|
| Number of cells | 252192 | |
| Bounding box | 12699×12652 | |
| Discovered by | Paul Rendell | |
| Year of discovery | 2010 | |
The Universal turing machine is a pattern that is, by definition of a universal turing machine, 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.
See also
External links
- A Universal Turing Machine in Conway's Game of Life - Official site by Paul Rendell
