Reversibility vs Local Creation/Destruction

DOI10.1007/978-3-030-21500-2_4MaRDI QIDQ5237213zbMATH OpenOpenAlexFDO

Authors Pablo Arrighi, Nicolas Durbec, Aurélien Emmanuel

Publication date 17 October 2019

Published in Reversible Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.10330

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Recommendations

• Reversible causal graph dynamics: invertibility, block representation, vertex-preservation
• Reversible causal graph dynamics
• Block representation of reversible causal graph dynamics
• Causal graph dynamics
• Reversible computation in nets with bonds

Cites work

• Amalgamation of graph transformations: a synchronization mechanism
• Block representation of reversible causal graph dynamics
• Causal graph dynamics
• Causal Graph Dynamics
• Deterministic symmetric rendezvous in arbitrary graphs: overcoming anonymity, failures and uncertainty
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of symbolic algebraic varieties
• Formal molecular biology
• Gardens of Eden and amenability on cellular automata
• Graph automata: Natural expression of self-reproduction
• scientific article; zbMATH DE number 2128182 (Why is no real title available?)
• scientific article; zbMATH DE number 1339963 (Why is no real title available?)
• scientific article; zbMATH DE number 1741020 (Why is no real title available?)
• scientific article; zbMATH DE number 2086633 (Why is no real title available?)
• Intrinsic universality of causal graph dynamics
• Parallel and distributed derivations in the single-pushout approach
• Parallel high-level replacement systems
• Representation of reversible cellular automata with block permutations
• Reversibility of 2D cellular automata is undecidable
• Reversibility vs Local Creation/Destruction
• Reversible causal graph dynamics
• Rewriting techniques and applications. 7th international conference, RTA '96, New Brunswick, NJ, USA, July 27--30, 1996. Proceedings
• Unitarity plus causality implies localizability

Cited in

(7)

• scientific article; zbMATH DE number 4006747 (Why is no real title available?)
• scientific article; zbMATH DE number 1361114 (Why is no real title available?)
• Reversibility vs Local Creation/Destruction
• Graph subshifts
• Reversible causal graph dynamics: invertibility, block representation, vertex-preservation
• A toy model provably featuring an arrow of time without past hypothesis
• On quantum superpositions of graphs, no-signalling and covariance

This page was built for publication: Reversibility vs Local Creation/Destruction

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