Cellular automata and hyperbolic spaces

DOI10.1007/978-3-642-35482-3_4MaRDI QIDQ2929340zbMATH OpenOpenAlexFDO

Authors M. Margenstern

Publication date 12 November 2014

Published in Emergence, Complexity and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35482-3_4

zbMATH Keywords

cellular automatahyperbolic geometrytilings

Mathematics Subject Classification ID

Hyperbolic and elliptic geometries (general) and generalizations (51M10) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2040939
• New tools for cellular automata in the hyperbolic plane
• Small universal cellular automata in hyperbolic spaces. A collection of jewels
• A package of algorithms to device cellular automata in the hyperbolic plane and related questions
• Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment

Cited in

(24)

• Cellular automata, matrix substitutions and fractals
• A universal cellular automaton in the hyperbolic plane.
• Small universal cellular automata in hyperbolic spaces. A collection of jewels
• New tools for cellular automata in the hyperbolic plane
• An algorithmic approach to tilings of hyperbolic spaces: universality results
• scientific article; zbMATH DE number 5692660 (Why is no real title available?)
• Towards the frontier between decidability and undecidability for hyperbolic cellular automata
• scientific article; zbMATH DE number 1290306 (Why is no real title available?)
• scientific article; zbMATH DE number 2040939 (Why is no real title available?)
• scientific article; zbMATH DE number 1543312 (Why is no real title available?)
• Universality and the halting problem for cellular automata in hyperbolic spaces: the side of the halting problem
• scientific article; zbMATH DE number 1929952 (Why is no real title available?)
• scientific article; zbMATH DE number 2113948 (Why is no real title available?)
• Bacteria, Turing machines and hyperbolic cellular automata
• THE CURL OF ELEMENTARY CELLULAR AUTOMATA
• A weakly universal cellular automaton on the grid \(\{8, 3\}\) with two states
• Cellular automata and naive discrete lines. I
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment
• scientific article; zbMATH DE number 2246108 (Why is no real title available?)
• NP problems are tractable in the space of cellular automata in the hyperbolic plane
• A package of algorithms to device cellular automata in the hyperbolic plane and related questions
• Representation of geometrical and topological quantities in cellular automata
• Cells in hyperspaces

This page was built for publication: Cellular automata and hyperbolic spaces

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