Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1575 / 56 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Лекция 7:

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

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

Смотреть на youtube || на ИНТУИТ в качестве: низком | среднем | высоком

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