42
правки
Изменения
→Эффективная аппроксимация нахождения значения гиперобъема
используются три оракула: PointQuery, VolumeQuery и SampleQuery, каждый из которых ошибается с вероятностью <tex>\epsilon_p, \epsilon_v</tex> и <tex>\epsilon_s</tex> соответственно.
Оракул *PointQuery(x,B) возвращает true, если точка <tex>x</tex> лежит внутри <tex> B</tex>.*VolumeQuery (B) возвращает объем заданного тела <tex>B</tex>.*SampleQuery(B) для заданного тела <tex>B</tex> возвращает произвольную его точку <tex>x \in B</tex>.
Для данного алгоритма допускаются следующие ослабления этих оракулов:
