Изменения

Перейти к: навигация, поиск

Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации

3 байта убрано, 11:43, 19 июня 2012
Нет описания правки
|proof=
Для доказательства теоремы сведем задачу \#MON-CNF к задаче MINCON.Про задачу \#MON-CNF известно, что она является \#P-сложной, а ее аппроксимация является NP-сложной.
{{Определение
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25751»

Навигация