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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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




Реклама



Ваше мнение

Видеотека

Рейтинг@Mail.ru

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