Abstract

Cellular automata are simple mathematical systems that exhibit very complicated behaviour. They can be considered as discrete dynamical systems or as computational systems. Progress has recently been made in studying several aspects of them. Twenty central problems that remain unsolved are discussed.

next