A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States

DOI10.1007/978-3-642-24288-5_18zbMath1348.68154arXiv1005.4826OpenAlexW1820123606MaRDI QIDQ3172875

Maurice Margenstern

Publication date: 7 October 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.4826

zbMATH Keywords

cellular automatahyperbolic spacestilingsweak universality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (1)

An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations

This page was built for publication: A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States