Reversible Causal Graph Dynamics - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Reversible Causal Graph Dynamics

Résumé

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.

Dates et versions

hal-01361427 , version 1 (07-09-2016)

Identifiants

Citer

Pablo Arrighi, Simon Martiel, Simon Perdrix. Reversible Causal Graph Dynamics. Reversible Computation, Jul 2016, Bologna, Italy. pp.73-88, ⟨10.1007/978-3-319-40578-0_5⟩. ⟨hal-01361427⟩
325 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More