Лекция 4: Распознающие алгоритмы. Класс P

Подробности

Категория: Алгоритмы и модели вычислений

Задачи распознавания свойств и языки. Детерминированная одноленточная машина Тьюринга. Рекурсивные и рекурсивно перечислимые языки. Полиномиально распознаваемые языки и класс P.