Что такое Машина Тьюринга?

абстрактный исполнитель (абстрактная вычислительная машина), с конечным числом состояний, соединенный с внешней памятью – лентой, разбитой на ячейки, в каждой из которых записан один из символов конечного алфавита А= { a1, ... am}.
математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных.

Для просмотра статистики ответов нужно залогиниться.