Block representation of reversible causal graph dynamics

DOI10.1007/978-3-319-22177-9_27MaRDI QIDQ2947893zbMATH OpenOpenAlexFDO

Authors Pablo Arrighi, Simon Martiel, Simon Perdrix

Publication date 29 September 2015

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-22177-9_27

zbMATH Keywords

Cayley graphslocalityinvertiblebijectivereversible cellular automata

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80) Networks and circuits as models of computation; circuit complexity (68Q06)

Recommendations

• Reversible causal graph dynamics
• Causal graph dynamics
• An intrinsically universal family of causal graph dynamics
• Intrinsic universality of causal graph dynamics
• scientific article; zbMATH DE number 1741020

Cites work

• scientific article; zbMATH DE number 1339963 (Why is no real title available?)
• scientific article; zbMATH DE number 1741020 (Why is no real title available?)
• Amalgamation of graph transformations: a synchronization mechanism
• Block representation of reversible causal graph dynamics
• Causal Graph Dynamics
• Computation-universality of one-dimensional one-way reversible cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Graph automata: Natural expression of self-reproduction
• Parallel and distributed derivations in the single-pushout approach
• Parallel high-level replacement systems
• Partitioned quantum cellular automata are intrinsically universal
• Representation of reversible cellular automata with block permutations
• Unitarity plus causality implies localizability

Cited in

(8)

• Reversibility vs Local Creation/Destruction
• An intrinsically universal family of causal graph dynamics
• 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
• Topological reversibility and causality in feed-forward networks

This page was built for publication: Block representation of reversible causal graph dynamics

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