Оптимальные алгоритмы максимизации и аппроксимации при вычислениях с неопределенной ошибкой

Рассматриваются задачи максимизации и аппроксимации липшицевых функций при наличии приближенной информации о значениях функции. Исследуются различные способы представления погрешности информации. Строятся оптимальные алгоритмы. Показывается совпадение наилучших гарантированных погрешностей в классах пассивных и последовательных алгоритмов.