Learn More
A practical measure for the complexity of sequences of symbols (" strings ") is introduced that is rooted in automata theory but avoids the problems of Kolmogorov–Chaitin complexity. This physical complexity can be estimated for ensembles of sequences, for which it reverts to the difference between the maximal entropy of the ensemble and the actual entropy(More)
We present a new tierra-inspired artiicial life system with local interactions and two-dimensional geometry , based on an update mechanism akin to that of 2D cellular automata. We nd that the spatial geometry is conducive to the development of diversity and thus improves adaptive capabilities. We also demonstrate the adaptive strength of the system by(More)