
Definition of Turing machine
1. Noun. A hypothetical computer with an infinitely long memory tape.
Definition of Turing machine
1. Noun. (computing theory) An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability. ¹
¹ Source: wiktionary.com
Turing Machine Pictures
Click the following link to bring up a new window with an automated collection of images related to the term: Turing Machine Images
Lexicographical Neighbors of Turing Machine
Literary usage of Turing machine
Below you will find example usage of this term as found in modern and/or classical literature:
1. Expanding Access to Science and Technology: The Role of Information by Ines WesleyTanaskovic, Jacques Tocatlian, Kenneth H. Roberts (1994)
"The concept of "sublanguage" is abstractly equivalent to the concepts of "recursive
function" and "Turing machine." Thus our "sublanguage" paradigm is ..."
2. The Network Revolution: Confessions of a Computer Scientist by Jacques Vallee (1982)
"... and thus could be emulated using the principle of the universal Turing machine.
Turing's friends said it would be impossible to build this machine, ..."
3. Software, Growth, and the Future of the U.S. Economy: Report of a Symposium by Dale Weldeau Jorgenson, Charles W. Wessner (2006)
"Although it is the simplest kind of machine, the Turing machine has been proven
... It does not take that many lines of Turing machine code to describe a ..."
4. Partial Evaluation and Automatic Program Generation by Neil D. Jones, Carsten K. Gomard, Peter Sestoft (1993)
"Kleene proved that for any given program (Turing machine) for a general m +
nargument function /, and given values ai,..., am of the first m arguments, ..."
5. Preparing for Graduate School Examinations in Computer Science by Christopher Scaffidi (2005)
"(Such a language can be recognized by a nondeterministic Turing machine in ...
Suppose that A is decidable on a nondeterministic Turing machine in ..."
6. Catalyzing Inquiry at the Interface of Computing and Biology by John C. Wooley, Herbert Lin (2005)
"8.4.1.4 Future Directions While it was DNA's resemblance to the tape of a Turing
machine that inspired Adleman to investigate the possibility, ..."