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