scientific article; zbMATH DE number 7298593

zbMATH Open1456.68106arXiv0906.3197MaRDI QIDQ5145157FDOQ5145157

M. Margenstern

Publication date: 20 January 2021

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

Title of this publication is not available (Why is that?)

Recommendations

• The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
• Additive cellular automata and global injectivity
• A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
• INJECTIVITY OF CELLULAR AUTOMATA (II)
• Injectivity of cellular automata
• scientific article; zbMATH DE number 759410
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
• Universality and the halting problem for cellular automata in hyperbolic spaces: the side of the halting problem
• Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cited In (1)

• The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable

This page was built for publication:

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