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