'Turing machine' definitions:

Definition of 'Turing machine'

(from WordNet)
noun
A hypothetical computer with an infinitely long memory tape