turing machine n a hypothetical computer with an infinitely long memory tape Synonym(s) Turing machine