Some Aspects of a Complexity Theory for Continuous Time Systems
In this paper we survey previous work by the authors defining a complexity measure for certain continuous time systems. Starting point are energy functions of a particular structure. Global minimizers of such energies correspond to solutions of a given problem, for example an equilibrium point of an ordinary differential equation. The structure of such energies is used to define complexity classes for continuous problems and to obtain completeness results for those classes. We discuss as well algorithmic aspects of minimizing energy functions.
KeywordsEquilibrium Point Energy Function Complexity Theory Complexity Class Complete Problem
Unable to display preview. Download preview PDF.
- 3.Bournez, O., Campagnolo, M.L.: A Survey on Continuous Time Computations, 2006 (Preprint)Google Scholar