Intrinsic universality of causal graph dynamics

MaRDI QIDQ4992877zbMATH OpenFDO

Authors Simon Martiel, Bruno Martin

Publication date 10 June 2021

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

zbMATH Keywords

causal graph dynamicsgeneralized Cayley graphsintrinsic simulationintrinsic universalityparallel graph transformationsuniversality

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Other nonclassical models of computation (68Q09) Cellular automata (computational aspects) (68Q80) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An intrinsically universal family of causal graph dynamics
• Causal graph dynamics
• Reversible causal graph dynamics
• Block representation of reversible causal graph dynamics
• Achieving universal computations on one-dimensional cellular automata

Cited in

(6)

• Causal graph dynamics
• An intrinsically universal family of causal graph dynamics
• Block representation of reversible causal graph dynamics
• Reversible causal graph dynamics
• Reversibility vs Local Creation/Destruction
• Intrinsic universality in automata networks. II: Glueing and gadgets

This page was built for publication: Intrinsic universality of causal graph dynamics

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