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

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







Видеотека

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