Изменения

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

Оценка сложности вычисления гиперобъема

Нет изменений в размере, 14:57, 19 июня 2012
Нет описания правки
[[Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем#Индикатор Гиперобъема| Определение Гиперобъемагиперобъема]]
Утверждается, что точное вычисление значения гиперобъема <tex>S(X)</tex> множества из <tex>n</tex> точек <tex>d</tex>-мерного пространства является [http://en.wikipedia.org/wiki/Sharp-P #P-трудной задачей], однако допускает эффективную аппроксимацию, а именно может быть аппроксимировано за
42
правки

Навигация