72 citations · 610 across the 64 of their papers we have counts for
Showing 2015 · cs.DMShow all
2 papers · 2 filters
cs.DM2015
Discrete geodesics and cellular automata
Pablo Arrighi, Gilles Dowek
This paper proposes a dynamical notion of discrete geodesics, understood as straightest trajectories in discretized curved spacetime. The notion is generic, as it is formulated in…
cs.DM2015★ 4 cited
Reversible Causal Graph Dynamics
Pablo Arrighi, Simon Martiel, Simon Perdrix
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 requi…