paper

About Strongly Universal Cellular Automata

arXiv:1304.6316 · doi:10.4204/EPTCS.128.17

Abstract

In this paper, we construct a strongly universal cellular automaton on the line with 11 states and the standard neighbourhood. We embed this construction into several tilings of the hyperbolic plane and of the hyperbolic 3D space giving rise to strongly universal cellular automata with 10 states.

In Proceedings MCU 2013, arXiv:1309.1043

Cited by in corpus (1)