research

Estimating topological entropy of multidimensional nonlinear cellular automata

Abstract

Cellular automata are discrete dynamical systems whose configurations are determined by local rules acting on each cell in synchronous. Topological entoropy is a tool for measuring the complexity of these dynamical systems. In this paper we estimate topological entropy of a two-dimensional nonlinear cellular automaton. The method we use is that a one-dimensional cellular automaton with positive topological entoropy is “naturally” embedded into the twodimensional cellular automaton. Hence we obtain a multidimensional cellular automaton with infinite topological entoropy

    Similar works