Локальные алгоритмы для зондовых методов исследования поверхности и статистического моделирования стохастических задач

摘要

Рассмотрены общие свойства локальных алгоритмов. Для ряда задач доказано существование наилучших локальных алгоритмов с заданными параметрами. Показано, что для ряда дискретных задач не существует универсальных локальных алгоритмов с приемлемыми параметрами, т. е. отсутствуют алгоритмы с малым перебором.