Изменения

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

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

61 байт добавлено, 09:08, 18 июня 2012
Нет описания правки
В частности, если <tex>X = \{x\}</tex>, то <tex>S(X) = \prod \limits_{i=1}^{d} x_i</tex>.
Утверждается, что точное вычисление значения вклада одной точки в гиперобъем <tex>S(X)</tex> множества из <tex>n</tex> точек <tex>d</tex>-мерного пространства является [http://en.wikipedia.org/wiki/Sharp-P #P-трудной задачей], а аппроксимация этого значения -- [[NP-полнота|NP-трудной]].
42
правки

Навигация