Аннотация:
Дается новое обоснование процесса “блуждания по сферам” для уравнения $\Delta u-cu=-g$. Показывается, что среднее число арифметических операций, необходимое для достижения погрешности $\varepsilon$ в оценке решения, имеет порядок $c_n|\ln\varepsilon|/\varepsilon^2$, где $c_n$ линейно зависит от числа измерений $n$.