On the Complexity of the Escape Problem for Linear Dynamical Systems over Compact Semialgebraic Sets

Julian D'Costa, Engel Lefaucheux, Eike Neumann +2

We study the computational complexity of the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic sets, or equivalently the Termination Problem for…