Noun: Turing machine
- A mathematical model of computation consisting of an infinitely long tape and a set of rules for manipulating symbols on the tape
"The Turing machine is fundamental to computer science theory"
Derived forms: Turing machines
Type of: computer, computing device, computing machine, data processor, electronic computer, information processing system
Encyclopedia: Turing machine