scientific article; zbMATH DE number 7298593

MaRDI QIDQ5145157zbMATH OpenFDO

Authors M. Margenstern

Publication date 20 January 2021

Full work available at URL https://arxiv.org/abs/0906.3197, http://eptcs.web.cse.unsw.edu.au/paper.cgi?CSP08.15

Mathematics Subject Classification ID

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

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

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)