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 …
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 …
Chaotic crystallography: How the physics of information reveals structural order in materials
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 …
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
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
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 …
Atom's Dynamics and Crystal Structure: An Ordinal Pattern Method
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 …
structures. However, the trajectory of an atom carries a fingerprint of its surroundings. This …
Analysing emergent dynamics of evolving computation in 2D cellular automata
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 …