Алгоритмы и структуры данных, II семестр. Лекция 12
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
11.05.12
Дата публикации:
11.05.12
Код для блога:
NP-полные задачи
Задачи поиска, классы P и NP. Сведения. Доказательство NP-полноты задач выполнимости, 3-выполнимости, выполнимости схемы, задачи о независимом множестве.
Страница лекции на сайте Computer Science Center
Другие лекции курса
23