Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
3 байта убрано
,
11:43, 19 июня 2012
Нет описания правки
|proof=
Для доказательства теоремы сведем задачу
\
#MON-CNF к задаче MINCON.Про задачу
\
#MON-CNF известно, что она является
\
#P-сложной, а ее аппроксимация является NP-сложной.
{{Определение
Анонимный участник
194.85.160.133
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати