579 citations · 4.8k across the 165 of their papers we have counts for
6 papers · 1 filter
Resource Sharing and Coevolution in Evolving Cellular Automata
Justin Werfel, Melanie Mitchell, James P. Crutchfield
Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when onl…
Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths?
Erik van Nimwegen, James P. Crutchfield
We analytically study the dynamics of evolving populations that exhibit metastability on the level of phenotype or fitness. In constant selective environments, such metastable beha…
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Cosma Rohilla Shalizi, James P. Crutchfield
Computational mechanics, an approach to structural complexity, defines a process's causal states and gives a procedure for finding them. We show that the causal-state representatio…
Comment on "Simple Measure of Complexity"
James P. Crutchfield, David P. Feldman, Cosma Rohilla Shalizi
We critique the measure of complexity introduced by Shiner, Davison, and Landsberg in Ref. [1]. In particular, we point out that it is over-universal, in the sense that it has the…
Neutral Evolution of Mutational Robustness
Erik van Nimwegen, James P. Crutchfield, Martijn Huynen
We introduce and analyze a general model of a population evolving over a network of selectively neutral genotypes. We show that the population's limit distribution on the neutral n…
The Evolutionary Unfolding of Complexity
James P. Crutchfield, Erik van Nimwegen
We analyze the population dynamics of a broad class of fitness functions that exhibit epochal evolution---a dynamical behavior, commonly observed in both natural and artificial evo…