Twenty Problems in the Theory of Cellular Automata
Stephen Wolfram · Physica Scripta · 1985
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.