Date: 26 May 2006

On computing the entropy of cellular automata

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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 Z m (m ≥ 2) and we provide an algorithm for computing the topological entropy of positively expansive cellular automata.