ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
From MaRDI portal
Publication:3542881
DOI10.1142/S012905410800625XzbMath1175.68265MaRDI QIDQ3542881
Publication date: 1 December 2008
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Cellular automata (computational aspects) (68Q80) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)
Related Items
A universal cellular automaton on the heptagrid of the hyperbolic plane with four states ⋮ Cellular automata on irregular tessellations ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ A Universal Cellular Automaton on the Ternary Heptagrid
Cites Work
- Unnamed Item
- Reversibility and surjectivity problems of cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Endomorphisms and automorphisms of the shift dynamical system
- NP problems are tractable in the space of cellular automata in the hyperbolic plane