Тезис первого участника (Андрей Козлов): «Автомат — это и есть самое правильное понимание алгоритма. А то, что преподают в виде машины Тьюринга — это бред.» Контраргумент (robot0): «Конечный автомат — это простейший случай машины Тьюринга. Просто есть задачи, для решения которых может потребоваться оперативная память, и в этом случае модель конечного автомата будет неприменима.» Ответ Андрея Козлова: «Конечный автомат — это направленный граф. Машина Тьюринга — это код (работа архиватора). Граф нельзя считать частным случаем его собственного кодирования. Это разные объекты. Алгоритм — это граф, а не его запись...