The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Inferring statistical complexity
Abstract
Statistical mechanics is used to describe the observed information processing complexity of nonlinear dynamical systems. We introduce a measure of complexity distinct from and dual to the information theoretic entropies and dimensions. A technique is presented that directly reconstructs minimal equations of motion from the recursive structure of measurement sequences. Application to the period-doubling cascade demonstrates a form of superuniversality that refers only to the entropy and complexity of a data stream.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Introduction to automata theory, languages, and computation
(1980) · Computer Languages · doi:10.1016/0096-0551(80)90011-9 · Cited by 6,824
Three models for the description of language
Chomsky, N. (1956) · IEEE Transactions on Information Theory · doi:10.1109/tit.1956.1056813 · Cited by 2,796
ON THE MATHEMATICAL THEORY OF COMMUNICATION
Takada, Y. (1954) · The Japanese journal of psychology · doi:10.4992/jjpsy.25.110 · Cited by 1,631
On the Length of Programs for Computing Finite Binary Sequences
Chaitin, G. J. (1966) · Journal of the ACM · doi:10.1145/321356.321363 · Cited by 913
Toward a quantitative theory of self-generated complexity
Grassberger, P. (1986) · International Journal of Theoretical Physics · doi:10.1007/bf00668821 · Cited by 694
Computation theory of cellular automata
Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01217347 · Cited by 625
Complexity as thermodynamic depth
Lloyd, S., & Pagels, H. (1988) · Annals of Physics · doi:10.1016/0003-4916(88)90094-2 · Cited by 517
Symbolic dynamics of one-dimensional maps: Entropies, finite precision, and noise
Crutchfield, J. P., & Packard, N. H. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650178 · Cited by 93
Self-citation
Cited by
The sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Tononi, G. (1998) · Science · doi:10.1126/science.282.5395.1846 · Cited by 1,561
“Complexity is a central concept within many branches of systems science and more generally across physics, statistics, and biology; many quantitative measures have been proposed and new candidates appear frequently [13, 14, 15].”
Ladyman, J., Lambert, J., & Wiesner, K. (2013) · European Journal for Philosophy of Science · doi:10.1007/s13194-012-0056-8 · Cited by 846
The calculi of emergence: computation, dynamics and induction
Crutchfield, J. P. (1994) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(94)90273-9 · Cited by 754
Self-citationComplexity and coherency: integrating information in the brain
Tononi, G. (1998) · Trends in Cognitive Sciences · doi:10.1016/s1364-6613(98)01259-5 · Cited by 718
Complexity in engineering design and manufacturing
ElMaraghy, W., ElMaraghy, H., Tomiyama, T., & Monostori, L. (2012) · CIRP Annals · doi:10.1016/j.cirp.2012.05.001 · Cited by 650
Complex network approaches to nonlinear time series analysis
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019) · Physics Reports · doi:10.1016/j.physrep.2018.10.005 · Cited by 634
Supply-chain networks: a complex adaptive systems perspective
Surana, A., Kumara *, S., Greaves, M., & Raghavan, U. N. (2005) · International Journal of Production Research · doi:10.1080/00207540500142274 · Cited by 620
The Functional Benefits of Criticality in the Cortex
Shew, W. L., & Plenz, D. (2013) · The Neuroscientist · doi:10.1177/1073858412445487 · Cited by 607
“Advancing beyond conjecture, Crutchfield and Young (1989) presented a quantitative demonstration of peak computational power near criticality, although this was in a simpler system (the logistic map) with less obvious applicability for neural networks.”
BackgroundA review of symbolic analysis of experimental data
Daw, C. S., Finney, C. E. A., & Tracy, E. R. (2003) · Review of Scientific Instruments · doi:10.1063/1.1531823 · Cited by 591
Predictability, Complexity, and Learning
Bialek, W., Nemenman, I., & Tishby, N. (2001) · Neural Computation · doi:10.1162/089976601753195969 · Cited by 504
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Shalizi, C. R., & Crutchfield, J. P. (2001) · Journal of Statistical Physics · doi:10.1023/a:1010388907793 · Cited by 471
Self-citationCrutchfield, J. P. (2012) · Nature Physics · doi:10.1038/nphys2190 · Cited by 446
Self-citationMeasures of statistical complexity: Why?
Feldman, D. P., & Crutchfield, J. P. (1998) · Physics Letters A · doi:10.1016/s0375-9601(97)00855-4 · Cited by 436
Self-citationAdami, C. (2002) · BioEssays · doi:10.1002/bies.10192 · Cited by 395
Generalized statistical complexity measures: Geometrical and analytical properties
Martin, M. T., Plastino, A., & Rosso, O. A. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.11.053 · Cited by 392
JIDT: An Information-Theoretic Toolkit for Studying the Dynamics of Complex Systems
Lizier, J. T. (2014) · Frontiers in Robotics and AI · doi:10.3389/frobt.2014.00011 · Cited by 390
Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
Mitchell, M., Hraber, P., & Crutchfield, J. P. (1993) · arXiv (Cornell University) · doi:10.48550/arxiv.adap-org/9303003 · Cited by 388
Self-citationSymbolic dynamic analysis of complex systems for anomaly detection
Ray, A. (2004) · Signal Processing · doi:10.1016/j.sigpro.2004.03.011 · Cited by 374
PERSPECTIVE METAZOAN COMPLEXITY AND EVOLUTION: IS THERE A TREND?
McShea, D. W. (1996) · Evolution · doi:10.1111/j.1558-5646.1996.tb03861.x · Cited by 351
Intensive entropic non-triviality measure
Lamberti, P. W., Martin, M. T., Plastino, A., & Rosso, O. A. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2003.11.005 · Cited by 342
Model-based learning for mobile robot navigation from the dynamical systems perspective
Tani, J. (1996) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.499793 · Cited by 335
Complex Systems Research in Educational Psychology: Aligning Theory and Method
Hilpert, J. C., & Marchand, G. C. (2018) · Educational Psychologist · doi:10.1080/00461520.2018.1469411 · Cited by 325
Shiner, J. S., Davison, M., & Landsberg, P. T. (1999) · Physical Review E · doi:10.1103/physreve.59.1459 · Cited by 317
The evolution of emergent computation.
Crutchfield, J. P., & Mitchell, M. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.23.10742 · Cited by 276
Self-citationEmpowerment: A Universal Agent-Centric Measure of Control
Klyubin, A. S., Polani, D., & Nehaniv, C. L. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554676 · Cited by 274
Features of the extension of a statistical measure of complexity to continuous systems
Catalán, R. G., Garay, J., & López-Ruiz, R. (2002) · Physical Review E · doi:10.1103/physreve.66.011102 · Cited by 262
A comparative classification of complexity measures
Wackerbauer, R., Witt, A., Atmanspacher, H., Kurths, J., & Scheingraber, H. (1994) · Chaos, Solitons & Fractals · doi:10.1016/0960-0779(94)90023-x · Cited by 262
Evolution of parallel cellular machines: The cellular programming approach
(1997) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(97)90209-1 · Cited by 257
Still, S., Sivak, D. A., Bell, A. J., & Crooks, G. E. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.120604 · Cited by 252
An information-theoretic primer on complexity, self-organization, and emergence
Prokopenko, M., Boschetti, F., & Ryan, A. J. (2009) · Complexity · doi:10.1002/cplx.20249 · Cited by 251
Gershenson, C., & Fernández, N. (2012) · Complexity · doi:10.1002/cplx.21424 · Cited by 179
“’s statistical complexity (Crutchfield and Young, 1989), which measures how much computation is required to produce information.”
BackgroundInformation theory, predictability and the emergence of complex life
Seoane, L. F., & Solé, R. V. (2018) · Royal Society Open Science · doi:10.1098/rsos.172221 · Cited by 33
“Such messagegenerating processes Γ G could be implemented in different ways, including artificial neural networks (ANNs) [51], spiking neurons [52], Bayesian networks [53,54], Turing machines [55], Markovian chains [56], -machines [57], random Boolean networks (RBNs) [58], among others.”
BackgroundComplexity and Entropy in Legal Language
Friedrich, R. (2021) · Frontiers in Physics · doi:10.3389/fphy.2021.671882 · Cited by 19
Quantum dimension reduction of hidden Markov models
Sundar, R., & Elliott, T. J. (2026) · Physical Review A · doi:10.1103/plt9-cm1x
Metadata
- Authors
- Crutchfield, J. P., & Young, K.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 1989-07-10
- Volume
- 63
- Issue
- 2
- Pages
- 105-108
- ISSN
- 0031-9007 (ISSN-L)
- OpenAlex
- W2075694080
- Cited by
- 1,002
- References
- 8
- FWCI
- 20.16
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.