42
правки
Изменения
→Эффективная аппроксимация нахождения гиперобъема
*PointQuery (x,B) возвращает true для всех точек из некоторого тела <tex> B' : \mu ((B' \backslash B) \cup (B \backslash B'))\leq \epsilon_p \mu(B)</tex>
*VolumeQuery(B) возвращает значение <tex>V' : (1-\epsilon_v)\mu(B) \leq V' \leq (1+\epsilon_v)\mu(B)</tex>
*SampleQuery(B) возвращает произвольную точку из тела <tex>B' : |f(x) - 1/\mu(B')|<\epsilon_s</tex>
M := 0; C := 0;
<tex> \overline \epsilon := \frac{\epsilon - \epsilon_v}{1+ \epsilon_v} </tex>
