Аннотация:
Рассматривается задача построения оптимальных марковских случайных поисков, и показывается, что такие поиски, оптимальные в достаточно широком классе методов оптимизации, имеют простую структуру, т.е. описываются конечным числом параметров.