Лекция 2: Машина Тьюринга. Вычислимость. Примеры. Способы задания

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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




Реклама



Ваше мнение

Похожие материалы

Видиотека

Рейтинг@Mail.ru

Яндекс.Метрика