Turing machine
Turing machine - English
Noun
Turing machine (plural Turing machines)
- (computing theory) An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.
Related terms
- Turing complete
- Turing function
- Turing test
- universal Turing machine
Translations
|