Изменения

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

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

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

Навигация