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 …
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 …
measures to describe material structure that transcends previous methods based on exact …
Practical unitary simulator for non-Markovian complex processes
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 …
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 …
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 …
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 …
organization of hidden nonlinear processes. The spectral decomposition of operator-valued …
Matrix product states for quantum stochastic modeling
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 …
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 …
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 …
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 …
information underlying life to an 'aperiodic crystal'. We compare and contrast this, only later …