Состоит из головки и бесконечной ленты:
Эта модель описывает вычислительную машину, для которой мы можем создать алгоритм, чтобы решать разные задачи.
Алан Тьюринг доказал, что любой алгоритм может быть эмулирован этой машиной. Обратное тоже верно: что нельзя сделать на современных компьютерах, то нельзя и на машине Тьюринга.