Монография посвящена исследованию круга вопросов, относящихся к сложности задач и трудоемкости методов математического программирования. В книге рассматриваются теоретические потенциальные нижние границы трудоемкости численных методов решения экстремальных задач стандартных классов (гладких, негладких выпуклых, сильно выпуклых и гладких выпуклых, выпуклых стохастических) при различных предположениях о типе и качестве информации о задаче,...(Подробнее) доступной методу на каждом шаге. Предложены методы, в существенном реализующие эти потенциальные границы.
Монография рассчитана на специалистов, занимающихся теорией и приложениями численных методов оптимизации, в том числе на разработчиков алгоритмов для АСУ, и на студентов и аспирантов --- математиков и вычислителей.