Problem
Research questions and friction points this paper is trying to address.
output feedback stabilization
linear dynamical system
polynomial-time algorithm
computational complexity
Complexity Of Output Feedback Stabilization
🤖 AI Summary
研究证明了除非P=NP，否则不存在多项式时间算法来解决线性动态系统的输出反馈稳定化问题，解决了控制理论中的一个著名开放问题。
📝 Abstract
We show that unless P = NP, there cannot be a polynomial-time (or even pseudo-polynomial-time) algorithm for output feedback stabilization of a linear dynamical system with a linear controller. This settles one of the best-known open problems in control theory. The result holds in both continuous and discrete time. We also present a family of stabilizable linear dynamical systems for which no polynomial-time algorithm can write down a stabilizing controller in its standard representation.
Innovation
Methods, ideas, or system contributions that make the work stand out.
output feedback stabilization
polynomial-time algorithm
linear dynamical system
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
