This site is supported by donations to The OEIS Foundation.
Universal Turing machine
From OeisWiki
A Turing machine (TM) is a theoretical computing machine conceived by Alan Turing in 1937 representing an idealized model for a given mathematical calculation. A Turing machine that is able to simulate any other Turing machine is called a universal Turing machine (UTM), or simply a universal machine.
See also
External links
- Weisstein, Eric W., Universal Turing Machine, from MathWorld—A Wolfram Web Resource.
- Welcome — Association for Computing Machinery.