Turing machine: Meaning and Definition of

Tu'ring machine"

Pronunciation: (toor'ing, tyoor'-), [key]
— Math. Math.
  1. a hypothetical device with a set of logical rules of computation: the concept is used in mathematical studies of the computability of numbers and in the mathematical theories of automata and computers.
Random House Unabridged Dictionary, Copyright © 1997, by Random House, Inc., on Infoplease.