On the Computational Complexity of Limit Cycles in Dynamical Systems.
Christos H. PapadimitriouNisheeth K. VishnoiPublished in: ITCS (2016)
Keyphrases
- dynamical systems
- computational complexity
- dynamic systems
- differential equations
- nonlinear dynamical systems
- state space
- control theory
- partially observable
- phase space
- qualitative simulation
- np hard
- agent environment
- dynamical behavior
- linear systems
- memory requirements
- search algorithm
- partially observable markov decision processes
- markov chain
- nonlinear dynamics
- linear quadratic
- control system
- qualitative differential equations