Лекция 2: Машина Тьюринга. Вычислимость. Примеры. Способы задания
У вашего броузера проблема в совместимости с HTML5
В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга (МТ). Рассматриваются основные операции над МТ, доказывается теорема о существовании универсальной МТ.
Курс и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/555/411/lecture/9423