Le séminaire du LSV
Le séminaire du LSV a lieu le mardi à 11h00. Le lieu habituel est la salle de conférences au Pavillon des Jardins (plan d'accès). Pour être informé par email des prochains séminaires, contacter Stéphane Le Roux and Matthias Fuegger.
Le séminaire du LSV est public et ne nécessite aucune inscription préalable.
Séminaires passés
Universality of Causal Graph Dynamics
Visiter le site web pour cet événement | Exporter cet événement au format iCalendar
- Date
- Le mardi 08 mars 2016 à 11:00
- Lieu
- Salle de Conférence (Pavillon des Jardins)
- Orateur
- 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.