Функции, вычисляемые с помощью машины Тьюринга, считаются важным инструментом для понимания алгоритмов, потому что она является фундаментальной моделью в теории сложности алгоритмов. 1

Вот ещё несколько причин:

• Машина Тьюринга отвечает на вопрос, какие минимальные условия нужны для выполнения любого вычисления. 3 Ответ на этот вопрос показывает ограничения компьютеров. 3 Если определённое вычисление можно произвести на машине Тьюринга, значит, его можно сделать на любом другом компьютере. 3
• С помощью машины Тьюринга можно оценивать временную сложность выполнения алгоритмов и объём памяти, требуемый для вычислений. 1 При этом оценка является абстрактной и применима к реальным вычислительным системам. 1
• Машина Тьюринга даёт один из путей уточнения понятия алгоритма. 5 Известен тезис Тьюринга: «Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга». 5