Complexity of stability and controllability of elementary hybrid systems

The Complexity of Markov Decision Processes

Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 1987 · 1.3K citations

Computing, Computer Science, Decision Sciences +17

Nonlinear regulation: The piecewise linear approach

Eduardo D. Sontag · IEEE Transactions on Automatic Control · 1981 · 812 citations

Natural Sciences, Mathematics, Systems Engineering +17

A survey of computational complexity results in systems and control

Vincent D. Blondel, John N. Tsitsiklis · Automatica · 2000 · 744 citations

Natural Sciences, Mathematics, Systems Engineering +12

On the Computational Power of Neural Nets

Hava T. Siegelmann, Eduardo D. Sontag · Journal of Computer and System Sciences · 1995 · 701 citations

Computing, Computer Engineering, Computer Science +16

What's decidable about hybrid automata?

Thomas A. Henzinger, Peter W. Kopke, Anuj Puri et al. · 1995 · 521 citations · Full text

Computing, Computer Engineering, Computer Science +17