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 …

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 …

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 …

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 …

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 …

What did Erwin mean? The physics of information from the materials genomics of aperiodic crystals and water to molecular information catalysts and life

DP Varn, JP Crutchfield - Philosophical Transactions of …, 2016 - royalsocietypublishing.org
Erwin Schrödinger famously and presciently ascribed the vehicle transmitting the hereditary
information underlying life to an 'aperiodic crystal'. We compare and contrast this, only later …