Лекция 7:

NP-полнота некоторых задач. Класс co-NP

< Лекция 1 || Лекция 7
Аннотация: Доказательство NP-полноты задач вершинное покрытие, клика, расписание без прерываний для многопроцессорной системы. Класс co-NP. Структура классов NP и co-NP.

Смотреть на youtube

< Лекция 1 || Лекция 7