Physical review. A, General physics · 1987 · 521 citations · 15 references
Natural SciencesComputer ScienceMathematicsDynamical SystemsPattern FormationTime Series AnalysisAlgorithmic ComplexityAutomata TheoryCellular AutomataComputational ComplexityEntropyNonlinear DynamicsComplexityComplexity MeasuresLogistic MapNonlinear Coupled SystemsNonlinear Dynamical SystemsNonlinear Pattern FormationNonlinear SystemsSpatiotemporal Pattern Formation
We demonstrate by means of several examples that an easily calculable measure of algorithmic complexity c which has been introduced by Lempel and Ziv [IEEE Trans. Inf. Theory IT-22, 25 (1976)] is extremely useful for characterizing spatiotemporal patterns in high-dimensionality nonlinear systems. It is shown that, for time series, c can be a finer measure for order than the Liapunov exponent. We find that, for simple cellular automata, pattern formation can be clearly separated from a mere reduction of the source entropy and different types of automata can be distinguished. For a chain of coupled logistic maps, c signals pattern formation which cannot be seen in the spatial correlation function alone.
15
Ergodic theory of chaos and strange attractors
Jean‐Pierre Eckmann, David Ruelle · Reviews of Modern Physics · 1985 · 4.9K citations
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations
On the Complexity of Finite Sequences
A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations
A formal theory of inductive inference. Part II
Ray J. Solomonoff · Information and Control · 1964 · 1.8K citations