Изменения

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

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

517 байт добавлено, 12:15, 20 июня 2012
Нет описания правки
}}
== Примечания Эффективная аппроксимация нахождения гиперобъема==Приведем псевдокод алгоритма для аппроксимации гиперобъема. В алгоритме, приведенном в
<ref>
Karl Bringmann, Tobias Friedrich, Approximating the volume of unions and intersections of high-dimensional geometric objects, ISAAC'2008, http://www.mpi-inf.mpg.de/~kbringma/paper/2008ISAAC_Volume.pdf
</ref>
используются три оракула PointQuery, VolumeQuery и SampleQuery, каждый из которых ошибается с вероятностью <tex>\epsilon_p, \epsilon_v</tex> и <tex>\epsilon_s</tex> соответственно.
 
== Примечания ==
<references />
42
правки

Навигация