12 research outputs found
Complexity for extended dynamical systems
We consider dynamical systems for which the spatial extension plays an
important role. For these systems, the notions of attractor, epsilon-entropy
and topological entropy per unit time and volume have been introduced
previously. In this paper we use the notion of Kolmogorov complexity to
introduce, for extended dynamical systems, a notion of complexity per unit time
and volume which plays the same role as the metric entropy for classical
dynamical systems. We introduce this notion as an almost sure limit on orbits
of the system. Moreover we prove a kind of variational principle for this
complexity.Comment: 29 page