{"id":"arxiv/2610.00390","url":"https://arxiv.org/abs/2610.00390","tags":["math.OC"],"score":0,"title":"Computational complexity of static output feedback stabilization","domain":"math.OC","source":"arxiv","authors":["Zhaobo Liu"],"reviews":0,"subject":"math.OC","summary":"We study the computational complexity of static output feedback (SOF) stabilization for continuous-time linear systems. For rational plant data, we prove that this problem is complete for the existential theory of the reals: it is equivalent, under polynomial-time transformations, to deciding whether a system of polynomial equations and inequalities with integer coefficients has a real solution. This result holds even for controllable and observable integer plants with two inputs. We characterize the effective gain dimension as the minimum number of linear combinations of gain entries that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}