Оценка трудоемкости моделирования процесса «блуждания по сферам» для некоторых типов областей

Проводится оценка трудоемкости моделирования процесса «блужда­ния по сферам» для решения задачи Дирихле. Получена логарифмиче­ская оценка среднего числа шагов до выхода в $\varepsilon$-окрестность границы для практически произвольной двумерной области и для трехмерных об­ластей при выполнении одного из следующих условий: а) любой точки границы можно коснуться извне некоторым двугранным углом, б) любой точки границы можно, коснуться извне конусом раствора, не меньше­го 144\textdegree .