Next: Universal Turing Machine (UTM)
Up: Some Definitions
Previous: Algorithm (or computation)
The Turing Machine is the abstract
mathematical basis of all electronic digital computers. The
essential features of a Turing machine are
- finite number of internal states
- an infinite storage capacity or memory
- a means by which to read and write atomic states (from the
memory)
David T J Liley
Thu Apr 9 12:39:27 EST 1998