Лекция 4: Распознающие алгоритмы. Класс P
defaultValue- Подробности
- Категория: Алгоритмы и модели вычислений
Задачи распознавания свойств и языки. Детерминированная одноленточная машина Тьюринга. Рекурсивные и рекурсивно перечислимые языки. Полиномиально распознаваемые языки и класс P.
