Основы вычислимости и теории сложности. Лекция 7
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
31.10.12
Дата публикации:
31.10.12
Код для блога:
О классе NP
NP-полнота задачи Circuit-SAT и задачи о независимом множестве. NP-задачи поиска. Сведения по Тьюрингу. Сведение задач поиска к задачам распознавания. Теорема Ладнера.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11