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

 Simon Martiel
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.


À propos du LSV

Agenda des séminaires

Exporter l'agenda au format iCalendar | Les séminaires précédents

mar. 19 février

Les séminaires précédents