Definitions of Turing machine:

  • noun:   a hypothetical computer with an infinitely long memory tape