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

Сильная NP-полнота

< Лекция 1 || Лекция 8
Аннотация: Задачи с числовыми параметрами. Псевдополиномиальные алгоритмы. Сильная NP-полнота и методы ее доказательства. Псевдополиномиальный алгоритм решения задачи о разбиении. Сильная NP-полнота задачи расписание без прерываний для многопроцессорной системы.
< Лекция 1 || Лекция 8