𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Renormalization of Cellular Automata and

✍ Scribed by E. Edlund; M. Nilsson Jacobi

Publisher
Springer
Year
2010
Tongue
English
Weight
566 KB
Volume
139
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cellular automata and finite fields
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

Cellular automata and intermediate degre
Cellular automata and intermediate degrees
✍ K. Sutner πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 254 KB

We study a classiΓΏcation of cellular automata based on the Turing degree of the orbits of the automaton. The di culty of determining the membership of a cellular automaton in any one of these classes is characterized in the arithmetical hierarchy.