Turing machine



  • noun a mathematical model of a device which could read and write data to a controllable tape storage while altering its internal states


  • A hypothetical computing machine that served as a model for digital computing, which was developed later. Such a machine would have an infinite amount of storage and would have a finite number of internal states, with its behavior at any given moment determined by the state of the machine and the symbol or character being read at that moment.