Between order and chaos

JP Crutchfield - Nature Physics, 2012 - nature.com
What is a pattern? How do we come to recognize patterns never seen before? Quantifying
the notion of pattern and formalizing the process of pattern discovery go right to the heart of …

Practical unitary simulator for non-Markovian complex processes

FC Binder, J Thompson, M Gu - Physical review letters, 2018 - APS
Stochastic processes are as ubiquitous throughout the quantitative sciences as they are
notorious for being difficult to simulate and predict. In this Letter, we propose a unitary …

Chaotic crystallography: How the physics of information reveals structural order in materials

DP Varn, JP Crutchfield - Current Opinion in Chemical Engineering, 2015 - Elsevier
We review recent progress in applying information-theoretic and computation-theoretic
measures to describe material structure that transcends previous methods based on exact …

Computational Mechanics of Input–Output Processes: Structured Transformations and the -Transducer

N Barnett, JP Crutchfield - Journal of Statistical Physics, 2015 - Springer
Computational mechanics quantifies structure in a stochastic process via its causal states,
leading to the process's minimal, optimal predictor—the ϵ-machine ϵ-machine. We extend …

Bayesian structural inference for hidden processes

CC Strelioff, JP Crutchfield - Physical Review E, 2014 - APS
We introduce a Bayesian approach to discovering patterns in structurally complex
processes. The proposed method of Bayesian structural inference (BSI) relies on a set of …

[HTML][HTML] Exact complexity: The spectral decomposition of intrinsic computation

JP Crutchfield, CJ Ellison, PM Riechers - Physics Letters A, 2016 - Elsevier
We give exact formulae for a wide family of complexity measures that capture the
organization of hidden nonlinear processes. The spectral decomposition of operator-valued …

Matrix product states for quantum stochastic modeling

C Yang, FC Binder, V Narasimhachar, M Gu - Physical Review Letters, 2018 - APS
In stochastic modeling, there has been a significant effort towards finding predictive models
that predict a stochastic process' future using minimal information from its past. Meanwhile …

Fraudulent white noise: Flat power spectra belie arbitrarily complex processes

PM Riechers, JP Crutchfield - Physical Review Research, 2021 - APS
Power spectral densities are a common, convenient, and powerful way to analyze signals,
so much so that they are now broadly deployed across the sciences and engineering—from …

Atom's Dynamics and Crystal Structure: An Ordinal Pattern Method

R Abram, R Nowak, D Chrobak - The Journal of Physical …, 2025 - ACS Publications
The ubiquitous nature of thermal fluctuations poses a limitation on the identification of crystal
structures. However, the trajectory of an atom carries a fingerprint of its surroundings. This …

Analysing emergent dynamics of evolving computation in 2D cellular automata

JS McCaskill, NH Packard - Theory and Practice of Natural Computing …, 2019 - Springer
Abstract Conway's Game of Life (GoL), a famous 2D cellular automaton (CA), is extended to
allow evolution by associating genetic information with individual live cells, that specifies …