Модели и разновидности машин Тьюринга

Многоленточная МТ

Машина Тьюринга с несколькими лентами

Универсальная МТ

Универсальный симулятор машины Тьюринга

RAM-машина

Машина с произвольным доступом к памяти

Машина Поста

Абстрактная вычислительная машина Поста

Квантовая МТ

Квантовая машина Тьюринга

Недетерминированная МТ

Недетерминированная машина Тьюринга

Машина Зенона

Гипотетическая сверхвычислительная машина