Turing Machine Definition
Turing machine
Contents |
English
Etymology
From Alan Turing English mathematician, logician, and cryptographer
Noun
Wikipedia has an article on: Turing machineWikipedia 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
See also
|