К оцениванию информационной сложности глобальной оптимизации и глобального решения уравнений

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