About strongly universal cellular automata

MaRDI QIDQ4992874zbMATH OpenFDO

Authors M. Margenstern

Publication date 10 June 2021

Full work available at URL https://arxiv.org/abs/1304.6316, http://eptcs.web.cse.unsw.edu.au/paper.cgi?MCU2013.17

Mathematics Subject Classification ID

Elementary problems in hyperbolic and elliptic geometries (51M09) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Cellular automata (computational aspects) (68Q80)

Recommendations

• A weakly universal cellular automaton with 2 states on the tiling \(\{11, 3\}\)
• scientific article; zbMATH DE number 5244680
• A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States
• Universal cellular automata with two states in the hyperbolic plane
• A strongly universal cellular automaton on the heptagrid with seven states

Cited in

(8)

• A weakly universal cellular automaton in the hyperbolic 3D space with three states
• A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
• UNIVERSAL CELLULAR AUTOMATON OVER A HEXAGONAL TILING WITH 3 STATES
• A strongly universal cellular automaton on the heptagrid with seven states
• Efficient unidimensional universal cellular automaton
• A weakly universal cellular automaton with 2 states on the tiling \(\{11, 3\}\)
• A five-state von Neumann neighbor universal hyperbolic cellular automaton
• Evolution of a model

This page was built for publication: About strongly universal cellular automata

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