An intrinsically universal family of causal graph dynamics

DOI10.1007/978-3-319-23111-2_9MaRDI QIDQ2945883zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• Best approximation in inner product spaces
• Causal Graph Dynamics
• Cellular automata universality revisited
• scientific article; zbMATH DE number 4072387 (Why is no real title available?)
• scientific article; zbMATH DE number 3419059 (Why is no real title available?)
• Intrinsic universality of a 1-dimensional reversible cellular automaton
• Intrinsic universality of causal graph dynamics
• Intrinsically universal cellular automata
• Partitioned quantum cellular automata are intrinsically universal

Cited in

(6)

• Causal graph dynamics
• Block representation of reversible causal graph dynamics
• Reversible causal graph dynamics
• scientific article; zbMATH DE number 5183790 (Why is no real title available?)
• Intrinsic universality of causal graph dynamics
• Reversible causal graph dynamics: invertibility, block representation, vertex-preservation

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)