Internal symmetries of cellular automata via their polynomial representation Article uri icon

abstract

  • A polynomial representation of elementary cellular automata (ECA) is used to give a complete characterization of the local internal symmetries of all ECA. It is also shown that the polynomial representation is a natural choice for the study of local internal transformations of all cellular automata with two symbols. This is achieved by proving that local internal transformations are simply expressed in this representation as sums of polynomials. © 1998 American Institute of Physics.

publication date

  • 1998-01-01

published in