Selected publications at LSV

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.

@inproceedings{AMP-rc16,
   address = {Bologna, Italy},
   author = {Arrighi, Pablo and Martiel, Simon and Perdrix, Simon},
   booktitle = {8th Conference on Reversible Computation (RC'16)},
   DOI = {10.1007/978-3-319-40578-0\_5},
   editor = {Lanese, Ivan and Devitt, Simon},
   month = jul,
   pages = {73-88},
   publisher = {Springer},
   series = {Lecture Notes in Computer Science},
   title = {{{Reversible Causal Graph Dynamics}}},
   url = {https://hal.archives-ouvertes.fr/hal-01361427},
   volume = {9720},
   year = {2016},
}

About LSV

Select by Year