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