Cellular automata and finite fields
β
Franco Vivaldi
π
Article
π
1994
π
Elsevier Science
π
English
β 936 KB
We rewrite some concepts in the theory of one-dimensional periodic cellular automata in the language of finite fields. The state space of an automaton with N cell and q = pZ possible values for each cell (p prime) is identified with the finite field of qU elements, represented by means of a normal b