LSV Seminar

The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.

The seminar is open to public and does not require any form of registration.

Past Seminars

Universality of Causal Graph Dynamics

 Simon Martiel
Tuesday, March 08 2016 at 11:00AM
Salle de Conférence (Pavillon des Jardins)
Simon Martiel (LSV, ENS Cachan)

Causal Graph Dynamics generalize Cellular Automata, extending them to bounded degree, time varying graphs. The dynamics rewrite the graph at each time step with respect to two physics-like symmetries: causality (bounded speed of information) and homogeneity (the rewriting acts the same everywhere on the graph, at every time step). Universality is the ability of simulating every other instances of another (or the same) model of computation. In this talk, we will present different ways to achieve universality for the model of CGD. More particularly, we will present the construction of an intrinsically universal and uniform family of CGD.

About LSV