напиши краткий доклад на тему машина тьюринга

Машина Тьюринга — абстрактная модель вычислений: бесконечная лента с клетками, головка чтения-записи, набор состояний и таблица переходов; по ним можно выполнять любой алгоритм.