В докладе исследуется вычислительная сложность решения задач синтеза оптимальных управлений в рамках теоретико-игровых моделей функционирования активных систем. Обсуждаются эффективные методы решения, приводится ряд примеров задач управления, для которых возможно «распараллеливание» алгоритмов решения.
Бурков В.Н., Заложнев А.Ю., Новиков Д.А. Вычислительная сложность задач управления активными системами / Труды Международной конференции «РАСО’2001». М.: ИПУ РАН. 2001. С. 81 – 102.
|