Universal Turing machine
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.
| Universal Turing machine | |||||
| |||||
| View static image | |||||
| Pattern type | Miscellaneous | ||||
|---|---|---|---|---|---|
| Number of cells | 252192 | ||||
| Bounding box | 12699×12652 | ||||
| Discovered by | Paul Rendell | ||||
| Year of discovery | 2010 | ||||
| |||||
In March 23, 2011, the pattern was extended further into the fully universal Turing machine.
Gallery
Layout of the Universal Turing machine.
gollark: Install python or something on your computer (I'm assuming you have a laptop or desktop or something), and an editor like Notepad++, and find a python tutorial.
gollark: * ipv6 and `ping`
gollark: I should figure out if I've been assigned a ton of addresses somehow. It might be fun to do stuff with them.
gollark: Apparently stuff smaller than a /64 isn't routable or something.
gollark: Do you actually own the copyright to your DNA? HMmm.
External links
- A Universal Turing Machine in Conway's Game of Life - Official site by Paul Rendell
- Universal Turing machine at Wikipedia
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.