A new kind of science
Tools for devising cellular automata in the hyperbolic 3D space
Fundamenta Informaticae - Special issue on cellular automata
Surprising Areas in the Quest for Small Universal Devices
Electronic Notes in Theoretical Computer Science (ENTCS)
A universal cellular automaton on the heptagrid of the hyperbolic plane with four states
Theoretical Computer Science
UCNC'12 Proceedings of the 11th international conference on Unconventional Computation and Natural Computation
Hi-index | 0.00 |
In this paper, we look at two ways to implement one dimensional cellular automata into hyperbolic cellular automata in three contexts: the pentagrid, the heptagrid and the dodecagrid, these tilings being classically denoted by {5, 4}, {7, 3} and {5, 3, 4} respectively. As an application, this may give a hint for the boundary between decidable and undecidable problems for hyperbolic cellular automata.