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