Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment

DOI10.1007/978-3-540-30479-1_70zbMath1116.68505OpenAlexW1599830448MaRDI QIDQ5464159

Isabelle Pecci, Benoît Martin, Kamel Chelghoum, Maurice Margenstern

Publication date: 17 August 2005

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

Full work available at URL: https://doi.org/10.1007/978-3-540-30479-1_70

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (3)

In some curved spaces, one can solve NP-hard problems in polynomial time ⋮ The domino problem of the hyperbolic plane is undecidable ⋮ The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane

This page was built for publication: Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment