The DOI matches its Crossref record; 149 of the 152 references it cites were found in a registry or an index, and 1 are not checked yet.
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“These can be abstract (e.g. Turing machines (Delahaye and Zenil, 2007, 2012), ϵ -machines (Shalizi and Crutchfield, 2001; G¨ ornerup and Crutchfield, 2008)), biological (ecosystems, organisms), economic, social or technological (Helbing, 2011).”
From Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis (2013) · cites this paper as Shalizi and Crutchfield, 2001
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
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · The MIT Press eBooks · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 50,201
The Nature of Statistical Learning Theory
Vapnik, V. (2000) · Statistics for Engineering and Information Science · doi:10.1007/978-1-4757-3264-1 · Cited by 46,387
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 37,139
Causality: Models, Reasoning, and Inference
Pearl, J. (2009) · doi:10.1017/cbo9780511803161 · Cited by 11,653
Introduction to automata theory, languages and computation
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90068-9 · Cited by 10,781
Detecting strange attractors in turbulence
Takens, F. (1981) · Lecture Notes in Mathematics · doi:10.1007/bfb0091924 · Cited by 10,459
The Mathematical Theory of Communication
Shannon, C. E., Weaver, W., & Wiener, N. (1950) · Physics Today · doi:10.1063/1.3067010 · Cited by 9,882
Doob, J. L., & Doob, J. L. (1953) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,053
Research works printed but not linked: 11
- J. P. Crutchfield and K. Young, Computation at the onset of chaos, In Zurek et al.,(137) pages 223–269.
- J. P. Crutchfield, Semantics and thermodynamics, In Nonlinear Modeling and Forecasting, M. Casdagli and S. Eubank, eds., volume 12 of Santa Fe Institute Studies in the Sciences of Complexity, pages 317–359 (Addison-Wesley, Reading, Massachusetts, 1992).
- A. N. Whitehead and B. Russell, Principia Mathematica, 2nd ed. (Cambridge University Press, Cambridge, England), pp. 1925–27.
- J. Rhodes, Applications of Automata Theory and Algebra via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, Games, and Codes (University of California, Berkeley, California, 1971).
- C. H. Bennett, How to define complexity in physics, and why, In Zurek et al.,(137) pages 137–148.
- M. Koppel, Complexity, depth, and sophistication, Complex Systems 1:1087–1091 (1987).
- M. Bunge, Causality: The Place of the Causal Princple in Modern Science (Harvard University Press, Cambridge, Massachusetts, 1959). Reprinted as Causality and Modern Science, NY: Dover Books, 1979.
- Anonymous, Kuan Yin Tzu, T'ang Dynasty, Written in China during the T'ang dynasty. Partial translation in Joseph Needham, Science and Civilisation in China, vol. II (Cambridge University Press, 1956), p. 73.
- H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation, 2nd ed. (Prentice-Hall, Upper Saddle River, New Jersey, 1998).
- I. M. Gel'fand and A. M. Yaglom, Calculation of the amount of information about a random function contained in another such function, Uspekhi Matematicheski Nauk 12:3–52 (1956). Trans. in American Mathematical Society Translations 12(2):199û246 (1959).
- A. N. Kolmogorov, Interpolation und extrapolation von stationären zufälligen folgen, Bull. Acad. Sci. U.S.S.R., Math. 3:3–14 (1941). In Russian with German summary.
Cited by
Sorted by citations
Items 401–500 of 514
The LICORS Cabinet: Nonparametric Algorithms for Spatio-temporal PredictionPreprint
Montañez, G. D., & Shalizi, C. R. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1506.02686 · Cited by 1
Self-citationMemory shapes time perception and intertemporal choicesPreprint
Ortega, P. A., & Tishby, N. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1604.05129 · Cited by 1
Behavior Modeling and Analytics for Urban Computing: A Synthetic Information-based Approach
Parikh, N. (2017) · VTechWorks (Virginia Tech) · Cited by 1
Unsupervised model-free representation learningPreprint
Ryabko, D. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.4806 · Cited by 1
Jacobi, M. N. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_271 · Cited by 1
Humans are resource-rational predictors in a sequence learning taskPreprint
Ferdinand, V., Yu, A., & Marzen, S. (2024) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2024.10.21.619537 · Cited by 1
What should we forget? A computational model of memory consolidationPreprint
Li, X. S. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2508.11646 · Cited by 1
Charrier, R. (2009) · theses.fr (ABES) · doi:10.70675/ee75afb5zdd3cz47d3zaf3dzc036060585e2 · Cited by 1
Bayesian updates from coalgebraic determinisationPreprint
Baltieri, M., & Virgo, N. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.00034 · Cited by 1
OBLIVION: Query-Relative Neural Computation by Verified Semantic Obligation RetirementPreprint
Akhtar, M. A. K. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7374578 · Cited by 1
Exact Current-State Compilation of a History-Derived Parity in an A₅-Seeded State-Transition SystemPreprint
Numagaki, M. (2026) · Qeios · doi:10.32388/l7ntkx · Cited by 1
Tang, S. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7587740 · Cited by 1
What a description must preserve to compare system responsesPreprint
Quiroz, E. A. N. (2026) · Research Square · doi:10.21203/rs.3.rs-11312747/v1 · Cited by 1
Quantum dimension reduction of hidden Markov models
Sundar, R., & Elliott, T. J. (2026) · Physical Review A · doi:10.1103/plt9-cm1x
Goerg, G. M. (2012) · KiltHub Repository · doi:10.1184/r1/6720386
Continuum or community: a priori assumption or data-dependent choice?
Dale, M. B. (2003) · Community Ecology · doi:10.1556/comec.4.2003.2.2
When Computational Mechanics Meets Single Molecule Time Series
Li, C., & Komatsuzaki, T. (2014) · IEICE Proceeding Series · doi:10.15248/proc.2.445
CSSS 2000-2001 Math Review Lectures: Probability, Statistics and Stochastic Processes
Shalizi, C. R. (2001)
Self-citationProbabilistic Sequence Models with Speech and Language Applications
Henter, G. E. (2013) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
Autonomous Modeling, Statistical Complexity and Semi-annealed Treatment of Boolean Networks
Gong, X. (2012) · DukeSpace (Duke University)
Measures and Metrics of Information Processing in Complex Systems: A Rope of Sand.
James, R. G. (2013) · ProQuest LLC eBooks
Study of Time Reversal in Complex Systems
Roberts, B. C. (2014) · Defense Technical Information Center (DTIC) · doi:10.21236/ada622902
Bounds on the Entropy of a Binary System with Known Mean and Pairwise Constraints
Albanna, B. F. (2013) · eScholarship (California Digital Library)
Sharpening Occam's razor with Quantum Mechanics
Marcuzzi, M. (2011)
Rodríguez-Horta, E., Rams, E. E., Lora-Serrano, R., & Fernandez, B. A. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.03.017
Selected Annotated Bibliography
(1985) · The Bulletin of the Association for Business Communication · doi:10.1177/108056998504800211
Memory controls time perception and intertemporal choices.Preprint
Ortega, P. A., & Tishby, N. (2016) · arXiv (Cornell University)
The Foundations: Physics and Top-Down Causation
Ellis, G. (2016) · The frontiers collection · doi:10.1007/978-3-662-49809-5_6
Polyagents: Simulation for Supporting Agents' Decision Making.
Parunak, H. V. D., & Brueckner, S. (2009)
Aggregation and Emergence: A Synthesis
Banisch, S. (2015) · Understanding complex systems · doi:10.1007/978-3-319-24877-6_9
Deriving an optimally deceptive policy in two-player iterated games
Paulson, E., Hamilton, B. A., & Griffin, C. H. (2016) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2016.7525506
Security Applications of the -Machine
Whalen, S. (2010)
Fields of Application of Information Geometry
Ay, N., Jost, J., Lê, H. V., & Schwachhöfer, L. (2017) · Ergebnisse der Mathematik und ihrer Grenzgebiete · doi:10.1007/978-3-319-56478-4_6
Zenil, H., Kiani, N. A., & Tegner, J. N. (2018) · King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)
Aguirre, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1807.04704
Complex Quantum Systems and Random Matrix Theory
Walschaers, M. (2018) · Springer theses · doi:10.1007/978-3-319-93151-7_3
Estimations of Integrated Information Based on Algorithmic Complexity and Dynamic Querying
Hernández-Espinosa, A., Zenil, H., Kiani, N. A., & Tegner, J. N. (2021) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789811235726_0005
Project Dynamics and Emergent ComplexityPreprint
Schlick, C. M., & Demissie, B. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1101.0754
Understanding sequential measurements in psi-epistemic ontological models
Ruebeck, J. B. (2019) · UWSpace (University of Waterloo)
Subgoal Planning Algorithm for Autonomous Vehicle GuidancePreprint
Feit, A., & Mettler, B. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2004.12526
fMathematik in den Naturwissenschaften Leipzig
Ay, N., & Tuschmann, W. (2008)
Advantages and learning for quantum modelling
Liu, Q. (2021) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/152073
Dębowski, Ł. (2020) · Wiley eBooks · doi:10.1002/9781119625384.biblio
Movement Problems of Solid Objects in 3D Computer Animation
Skala, T., Jelić, A., & Mrvac, N. (2010) · doi:10.2507/daaam.scibook.2010.16
Jacobi, M. N. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_97
Amigó, J. M. (2010) · Springer series in synergetics · doi:10.1007/978-3-642-04084-9_2
Lizier, J. T. (2012) · Springer theses · doi:10.1007/978-3-642-32952-4_9
Crutchfield, J. P., James, R. G., Marzen, S., & Varn, D. P. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1412.8520
Self-citationInternal cues for optimizing reproduction in a varying environment
Law, L., & Xue, B. (2023) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.2023.0096
Understanding the complexity in the behaviour of a nonlinear oscillator
Dobriyal, R., Ho, M., & Kumar, P. (2023) · AIP conference proceedings · doi:10.1063/5.0115475
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0012
The Robust Mapping Account of Implementation
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0006
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.005.0001
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0001
Descriptive Strength and the Adequacy of Implementation Claims
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0005
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0007
Selected Results from Physical Information Theory
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.005.0002
Computational Description of Physical Systems
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0004
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0008
Physical and Computational Description
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0003
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0009
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0011
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0002
Anderson, N. G., & Piccinini, G. (2024) · Oxford University Press eBooks · doi:10.1093/9780191872075.003.0010
Moral Coherentism in the Age of Artificial Intelligence
Muntean, I. L. (2025) · American Philosophical Quarterly · doi:10.5406/21521123.62.3.06
Gaul, T. M., & Izquierdo, E. J. (2025) · Artificial Life · doi:10.1162/artl_a_00475
Identifying Antifragile Communities in Complex Networks by Complexity Assessment
Bayat, M., & Khansari, M. (2025) · Systems Research and Behavioral Science · doi:10.1002/sres.3203
Fundamentals of Complex Systems
Scatà, M. (2025) · Studies in systems, decision and control · doi:10.1007/978-3-032-04243-9_2
Trajectory classification through Freeman’s curve encoding and entropic analysis
Peña-Mendieta, R., Mesa-Rodríguez, A., Estévez-Moya, D., de la Horra, J. R., Rams, E. E., & Kantz, H. (2025) · PLoS ONE · doi:10.1371/journal.pone.0334694
Garrone, R. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2512.04771
Pensamiento constructivo. Un habitar salvaje
Cano-Suñén, E., León Casero, J., & Pérez Herreras, J. (2024) · Zaguan (Universidad de Zaragoza)
Societal algorithmification and its computational measurement
Hilbert, M. (2025) · Edward Elgar Publishing eBooks · doi:10.4337/9781802207309.00052
Way More than the Sum of Their Parts: From Statistical to Structural Mixtures
Crutchfield, J. P. (2026) · Entropy · doi:10.3390/e28010111
Self-citationInformation dynamics in hippocampus and cortex and alterations in epilepsy
Clawson, W. P. (2021) · theses.fr (ABES) · doi:10.70675/d9c8ea84zfcb3z40ddz9f5cz3998a270d4b2
Massoth, M. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2604.16553
Quantifying Spacetime Integration across a Partition with SynergyPreprint
Griffith, V. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2604.18635
Massoth, M. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2604.20885
Constraint Generative Theory: Typed Constraint Effects and Scientific AvailabilityPreprint
Takahashi, K. (2026) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.20199440
Reflections of Life: Distinguishing Living from Nonliving Worlds with Complexity Metrics
Bartlett, S., San, X., Fan, S., Segal, G., Sowinski, D., & Yung, Y. L. (2026) · The Astronomical Journal · doi:10.3847/1538-3881/ae6b7b
Mahadevaiah, P. (2026) · Journal of High School Science · doi:10.64336/001c.163090
Minimal interaction conditions for the emergence of biological-like organization
Chen, C. (2026) · Biosystems · doi:10.1016/j.biosystems.2026.105857
Garrone, R. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2606.20700
Emergent Rhythmicity in Proteinoid-BZ Hybrid Systems
Mougkogiannis, P., & Adamatzky, A. (2026) · ACS Synthetic Biology · doi:10.1021/acssynbio.6c00227
Validating Causal Abstraction Metrics on Simulated Complex SystemsPreprint
Méloux, M., Pimentel, T., Portet, F., & Peyrard, M. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.00267
Mirza, F. K. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7083566
Junwen, J., Liu, J., Zavdoveev, A. V., & Копылов, В. И. (2026) · Research Square · doi:10.21203/rs.3.rs-10564290/v1
Sharp Minimax Regret for Infinite-Memory Logistic PredictionPreprint
Aggarwal, V. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2608.26515
Reusable Consequence States Under Partial Support and Model UncertaintyPreprint
Takahashi, K. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7372918
Exact Minimum Field Partition for One-Step Prediction in a Finite Five-Agent ABCW ModelPreprint
Shizusawa, T. I. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.00024
Nonlinear elliptic homogenization with the parametric Deep Ritz methodPreprint
Rowan, C. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.05778
Murray, D. J. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7426838
Written by AI Still True Edition 1Preprint
Lahtee, Y. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7425118
Geometry from Histories Categorical Reconstruction of Learned State SpacesPreprint
Zhorin, V. V. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7459863
Yang, T., Lin, X., Li, K., & Li, H. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.11959
Murray, D. J. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7427100
Isler, M. B. (2026) · Research Square · doi:10.21203/rs.3.rs-10749583/v1
Metadata
- Authors
- Shalizi, C. R., & Crutchfield, J. P.
- Affiliations
- Santa Fe Institute (US)
- Venue
- Journal of Statistical Physics
- Published
- 2001-08
- Volume
- 104
- Issue
- 3-4
- Pages
- 817-879
- ISSN
- 0022-4715 (ISSN-L)
- 1572-9613
- OpenAlex
- W1551871633
- Cited by
- 471
- References
- 152
- Citations by year
- 2026: 31 · 2025: 22 · 2024: 28 · 2023: 15 · 2022: 20 · 2021: 16 · 2020: 23 · 2019: 23 · 2018: 25 · 2017: 29 · 2016: 24 · 2015: 24 · 2014: 20 · 2013: 26 · 2012: 20
- FWCI
- 11.27
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- Journal of Statistical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (9970158)
- Santa Fe Institute
- Science Foundation Ireland
- Defense Advanced Research Projects Agency
- Office of Naval Research (N00014-95-1-0975)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Computability, Logic, AI Algorithms
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Cellular Automata and Applications
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Systems and Dynamics
- Keywords
- computational mechanics, causal states, structural complexity, prediction, minimal representation, randomness measures, ergodic theory, information theory
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