Обязательный курс для студентов 6 курса (614 группа), читается в осеннем семестре.

Лекции – 2 ч. в неделю, семинары - 1 ч. в неделю.

Экзамен в 3 семестре.

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