On computing the entropy of cellular automata.

We show how to compute the entropy of two important classes of cellular automata namely, linear and positively expansive cellular automata. In particular, we prove a closed formula for the topological entropy of D-dimensional (D ≥ 1) linear cellular automata over the ring Zm (m ≥ 2) and we provide an algorithm for computing the topological entropy of positively expansive cellular automata. [ABSTRACT FROM AUTHOR]