Transients, Cycles, and Complexity in
Cellular Automata
Next: Introduction
Transients, Cycles, and Complexity in
Cellular Automata
Howard A. Gutowitz
Service de Physique de l'Etat Condensé
Centre d'Etudes de Saclay
F 91191 Gif-sur-Yvette cedex, France
In: Phys. Rev. A. Dec 15 1991
Abstract:
An elementary
context in which the computing ability of cellular
automata
is directly related to quantities of physical
significance is discussed. It is found in
examples that no single statistic serves to measure the
complexity of the behaviors produced.
On this basis it is argued
that the theory of distributions can be gainfully
employed alongside computation theory and information
theory in the study of the complexity of dynamical systems.
Wed Nov 9 17:45:50 GMT 1994