Geometry from a Time Series
Quantum automata and quantum grammars
The calculi of emergence: computation, dynamics and induction
- J. Crutchfield
- Computer Science
- 1 September 1994
Neutral evolution of mutational robustness.
- E. van Nimwegen, J. Crutchfield, M. Huynen
- BiologyProceedings of the National Academy of Sciences…
- 1 March 1999
The results quantify the extent to which populations evolve mutational robustness-the insensitivity of the phenotype to mutations-and thus reduce genetic load.
Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
An experiment similar to one performed by Packard (1988), in which a genetic algorithm is used to evolve cellular automata to perform a particular computational task, demonstrates how symmetry breaking can impede the evolution toward higher computational capability.
Regularities unseen, randomness observed: levels of entropy convergence.
Several phenomenological approaches to applying information theoretic measures of randomness and memory to stochastic and deterministic processes are synthesized by using successive derivatives of the Shannon entropy growth curve to look at the relationships between a process's entropy convergence behavior and its underlying computational structure.
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
It is shown that the causal-state representation—an ∈-machine—is the minimal one consistent with accurate prediction, and several results are established on ∉-machine optimality and uniqueness and on how∈-machines compare to alternative representations.
Evolving cellular automata to perform computations: mechanisms and impediments
The evolution of emergent computation.
- J. Crutchfield, M. Mitchell
- Computer ScienceProceedings of the National Academy of Sciences…
- 7 November 1995
Understanding how globally coordinated computation can emerge in evolution is relevant both for the scientific understanding of natural information processing and for engineering new forms of parallel computing systems.