Turing machine
English
Etymology
After Alan Turing, English mathematician, logician, and cryptographer.
Noun
Turing machine (plural Turing machines)
- (computing theory) An abstract computing machine introduced in 1936 by Alan Turing to give a mathematically precise definition of computability.
Related terms
- universal Turing machine
- Turing complete
- Turing function
Translations
abstract machine
|
|
See also
This article is issued from
Wiktionary.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.