Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1578 / 57 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Лекция 4:

Распознающие алгоритмы. Класс P

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