Reversible Causal Graph Dynamics

Abstract : Causal Graph Dynamics extend Cellular Automata to arbitrary , bounded-degree, time-varying graphs. The whole graph evolves in discrete time steps, and this global evolution is required to have a number of physics-like symmetries: shift-invariance (it acts everywhere the same) and causality (information has a bounded speed of propagation). We add a further physics-like symmetry, namely reversibility.
Type de document :
Communication dans un congrès
Reversible Computation, Jul 2016, Bologna, Italy. 9720, pp.73-88, 2016, Lecture Notes in Computer Science. <10.1007/978-3-319-40578-0_5>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01361427
Contributeur : Simon Perdrix <>
Soumis le : mercredi 7 septembre 2016 - 11:53:33
Dernière modification le : lundi 20 février 2017 - 11:43:37

Identifiants

Citation

Pablo Arrighi, Simon Martiel, Simon Perdrix. Reversible Causal Graph Dynamics. Reversible Computation, Jul 2016, Bologna, Italy. 9720, pp.73-88, 2016, Lecture Notes in Computer Science. <10.1007/978-3-319-40578-0_5>. <hal-01361427>

Partager

Métriques

Consultations de la notice

137