输出反馈稳定性的复杂性

摘要

本文证明了除非P=NP，否则不存在多项式时间（甚至伪多项式时间）算法用于线性动力系统的输出反馈稳定化，解决了控制理论中一个著名的开放问题。该结果适用于连续和离散时间，并给出了一类可稳定但无法在多项式时间内写出标准表示控制器的线性系统。