Нижние оценки скорости сходимости марковского симметричного случайного поиска

Исследуется скорость сходимости марковских алгоритмов случайного поиска экстремума функции. Показано, что для широкого класса случайных поисков, обладающих естественным свойством симметрии, число вычислений целевой функции, необходимое для достижения требуемой точности $\varepsilon$ решения задачи, не может расти медленнее, чем $|\ln\varepsilon|$. Библ. 21.