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