Машина Тьюринга – абстрактный исполнитель,
осуществляющий алгоритмический процесс, созданный для уточнения понятия
алгоритма.Машина Тьюринга состоит из:
- бесконечной ленты, разделенной на ячейки
- каретки
(читающей и записывающей головки)
- программируемого
автомата (программа в виде таблицы)
- состояние ленты
- состояние машины
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.