Визначення та Значення "turing machine"

a hypothetical computer with an infinitely long memory tape