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

DOI10.1007/978-3-540-30479-1_70MaRDI QIDQ5464159zbMATH OpenOpenAlexFDO

Authors Kamel Chelghoum, Benoît Martin, Isabelle Pecci, M. 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)

Recommendations

• New tools for cellular automata in the hyperbolic plane
• Cellular automata and hyperbolic spaces
• scientific article; zbMATH DE number 2113948
• scientific article; zbMATH DE number 2111977
• scientific article; zbMATH DE number 5692660
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• A universal cellular automaton in the hyperbolic plane.
• A package of algorithms to device cellular automata in the hyperbolic plane and related questions
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE

Cited in

(13)

• A universal cellular automaton in the hyperbolic plane.
• New tools for cellular automata in the hyperbolic plane
• Cellular automata and hyperbolic spaces
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
• scientific article; zbMATH DE number 5692660 (Why is no real title available?)
• The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
• scientific article; zbMATH DE number 2113948 (Why is no real title available?)
• A new way to implement cellular automata on the penta- and heptagrids
• On the communication between cells of a cellular automaton on the penta- and heptagrids of the hyperbolic plane
• Pentagrid and heptagrid: the Fibonacci technique and group theory
• NP problems are tractable in the space of cellular automata in the hyperbolic plane
• In some curved spaces, one can solve NP-hard problems in polynomial time
• The domino problem of the hyperbolic plane is undecidable

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464159)