Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bianchini, M., Gori, M., Scarselli, F.: Inside PageRank. ACM Transactions on Internet Technology 5(1), 92–128 (2005)
Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, Heidelberg (1998)
Bournez, O., Campagnolo, M.L.: A Survey on Continuous Time Computations, 2006 (Preprint)
Gori, M., Meer, K.: A step towards a complexity theory for analog systems. Mathematical Logic Quarterly 48(1), 45–58 (2002)
Minsky, M., Papert, S.: Perceptrons. The MIT Press, Cambridge (1969)
Orponen, P.: A survey of continuous-time computation theory. In: Du, D.-Z., Ko, K.-I. (eds.) Advances in Algorithms, Languages, and Complexity, pp. 209–224. Kluwer Academic Publishers, Dordrecht (1997)
Shynk, J.J.: Performance Surfaces of a Single-Layer Perceptron. IEEE Transactions on Neural Networks 1(3), 268–274 (1990)
Zak, M.: Introduction to terminal dynamics. Complex Systems 7, 59–87 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gori, M., Meer, K. (2007). Some Aspects of a Complexity Theory for Continuous Time Systems. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds) Computation and Logic in the Real World. CiE 2007. Lecture Notes in Computer Science, vol 4497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73001-9_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-73001-9_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73000-2
Online ISBN: 978-3-540-73001-9
eBook Packages: Computer ScienceComputer Science (R0)