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

Visit website for this news | Export event in iCalendar format

 Simon Martiel
Date
Tuesday, March 08 2016 at 11:00AM
Place
Salle de Conférence (Pavillon des Jardins)
Speaker
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

Agenda

Export agenda in iCalendar format | Past seminars

Tue, Jan 22
Tue, Jan 29
Tue, Feb 5
Tue, Feb 19

Past seminars