This site is supported by donations to The OEIS Foundation.

Universal Turing machine

From OeisWiki
Jump to: navigation, search

This article page is a stub, please help by expanding it.

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