An intrinsically universal family of causal graph dynamics

DOI10.1007/978-3-319-23111-2_9zbMATH Open1411.37012OpenAlexW2202525971MaRDI QIDQ2945883FDOQ2945883

Authors: Simon Martiel, Bruno Martin 

Publication date: 15 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-23111-2_9

Recommendations

• Intrinsic universality 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

Mathematics Subject Classification ID

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

Cites Work

• Causal Graph Dynamics
• Intrinsically universal cellular automata
• Best approximation in inner product spaces
• Cellular automata universality revisited
• Title not available (Why is that?)
• Intrinsic universality of a 1-dimensional reversible cellular automaton
• Title not available (Why is that?)
• Partitioned quantum cellular automata are intrinsically universal
• Intrinsic universality of causal graph dynamics

Cited In (6)

• Block representation of reversible causal graph dynamics
• Intrinsic universality of causal graph dynamics
• Reversible causal graph dynamics: invertibility, block representation, vertex-preservation
• Causal graph dynamics
• Reversible causal graph dynamics
• Title not available (Why is that?)

This page was built for publication: An intrinsically universal family of causal graph dynamics

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