Вы здесь

Основы вычислимости и теории сложности. Лекция 7

Лекция
Партнёр:
Предмет:
Дата записи:
31.10.12
Дата публикации:
31.10.12
Код для блога:

О классе NP

NP-полнота задачи Circuit-SAT и задачи о независимом множестве. NP-задачи поиска. Сведения по Тьюрингу. Сведение задач поиска к задачам распознавания. Теорема Ладнера.

Страница лекции на сайте Computer Science Center

Другие лекции курса

11