Машины Тьюринга

Школа Опойцева Машина Тьюринга как универсальный вычислительный прибор. Контраст примитивности устройства с фантастическими возможностями. Тезис Тьюринга. Задача Тьюринга ка универсальная переборная (NP-полная) задача.