Physical Review A · 1990 · 33 citations · 25 references
Natural SciencesComputer ScienceMathematicsComplex SystemsDynamical SystemsSet TheoryAlgorithmic ComplexityChaos TheoryComputational ComplexityStructural ComplexitySyntactic ComplexityChaotic AttractorsChaotic DynamicsComplexityComplexity MeasuresDynamical Systems ModelingStable Periodic OrbitsStrange AttractorsUnstable Periodic Orbits
Chaotic dynamical systems can be organized around an underlying strange set, which is comprised of all the unstable periodic orbits. In this paper, we quantify the complexity of such an organization; this complexity addresses the difficulty of predicting the structure of the strange set from low-order data and is independent of the entropy and the algorithmic complexity. We refer to the new measure as the grammatical complexity. The notion is introduced, discussed, and illustrated in the context of simple dynamical systems. In addition, the grammatical complexity is generalized to include metric properties arising due to the nonuniform distribution of the invariant measure on the strange set.
25
Ergodic theory of chaos and strange attractors
Jean‐Pierre Eckmann, David Ruelle · Reviews of Modern Physics · 1985 · 4.9K citations
A two-dimensional mapping with a strange attractor
M. Hénon · Communications in Mathematical Physics · 1976 · 3K citations
On the Complexity of Finite Sequences
A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations
Inferring statistical complexity
James P. Crutchfield, Karl Young · Physical Review Letters · 1989 · 1K citations