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

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



';



Видеотека

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