Complexity of ten decision problems in continuous time dynamical systems

We show that for continuous time dynamical systems described by polynomial differential equations of modest degree (typically equal to three), the following decision problems which arise in numerous areas of systems and control theory cannot have a polynomial time (or even pseudo-polynomial time) al...

Full description

Bibliographic Details
Main Authors: Ahmadi, Amir Ali, Majumdar, Anirudha, Tedrake, Russell Louis
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2014
Online Access:http://hdl.handle.net/1721.1/90918
https://orcid.org/0000-0002-9383-6071
https://orcid.org/0000-0002-8712-7092