Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 29.03.2015 | Доступ: свободный | Студентов: 446 / 0
Лекция 2:

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

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

Смотреть на ИНТУИТ в качестве: низком | среднем | высоком

< Лекция 1 || Лекция 2