Complex Systems
σ-game, σ+-game and two-dimensional additive cellular automata
Theoretical Computer Science
Multidimensional &sgr;-automata, &pgr;-polynomials and generalised S-matrices
Theoretical Computer Science
&sgr;-Automata and Chebyshev-polynomials
Theoretical Computer Science
On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
Discrete Applied Mathematics
Concrete Math
Hi-index | 0.00 |
The von Neumann cellular automaton appears in many different settings in Operations Research varying from applications in Formal Languages to Biology. One of the major questions related to it is to find a general condition for irreversibility of a class of two-dimensional cellular automata on square grids (@s^+-automata). This question is partially answered here with the proposal of a sufficient condition for the irreversibility of @s^+-automata.