Cellular automata. (English) Zbl 0686.68046

Nonlinear phenomena in complex systems, Proc. Workshop, Mar del Plata/Argent. 1988, 151-199 (1989).
[For the entire collection see Zbl 0682.00004.]
Cellular automata were introduced into physics by S. Wolfram who put up the thesis that all laws of nature could be given in terms of cellular automata. He gave the first systematic classification and proposed measuring physical properties like entropies, Lyapunov exponents and transients. Another pioneering effort was made by the Information Mechanics Group at M.I.T. who built and commercialized the first dedicated cellular automata computers.
Around 1983 a considerable amount of statistical physicists started to work on the field studying carefully some automata for which they were able to find physical realizations. Some of these automata could be mapped on the known models from statistical mechanics and other automata were found to exhibit novel types of phase transitions. It is mainly this last part of which I want to put the emphasis in this article.


68Q80 Cellular automata (computational aspects)


Zbl 0682.00004