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:

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

Turfan dialect
Turing complete
Turing computable function
Turing computable functions
Turing degree
Turing jump
Turing jumps
Turing machine
Turing machines
Turing tarpit
Turing tarpits
Turing test
Turing tests
Turk's cap-lily
Turk's head
Turk's leukocyte
Turk cell

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 Wesley-Tanaskovic, Jacques Tocatlian, Kenneth H. Roberts (1994)
"The concept of "sub-language" is abstractly equivalent to the concepts of "recursive function" and "turing machine." Thus our "sub-language" 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 + n-argument 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 non-deterministic 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)
" Future Directions While it was DNA's resemblance to the tape of a Turing machine that inspired Adleman to investigate the possibility, ..."

Other Resources Relating to: Turing machine

Search for Turing machine on!Search for Turing machine on!Search for Turing machine on Google!Search for Turing machine on Wikipedia!