Further Results in Arithmetical Cellular Automata

Johan Veerman

Pontificia Universidad Católica del Perú


At the NKS 2006 Conference, we presented several constructions of cellular automata (CA) that could perform arithmetical calculations, from addition to exponentiation. We also showed some results found doing extensive searches in rule spaces to find arithmetical CA. New constructions are shown that compute arithmetical functions given a binary input—first constructions used unary input. Further considerations doing directed searches in huge rule spaces are discussed.