Séminaire hebdomadaire de l'IXXI
Universality and Cellular Automata over evolving geometries.
Jun 10, 2016
from 11:30 to 12:30
|ENS de Lyon, Site Monod, Salle 116
|Add event to calendar
Speaker: Simon Martiel (http://www.lsv.ens-cachan.fr/~martiel/)
Abstract: Cellular Automata and Graph Rewriting are two established models of natural phenomena and agent systems. Whilst Cellular Automata enjoy strong mathematical grounds, synchronism and determinism, Graph Rewriting enables us to change the topology dynamically. In this presentation I will introduce Causal Graph Dynamics: a way to describe graph transformations that arises as an extension of Cellular Automata theory and gets the best of both worlds. Next, I will show how one universal family of Causal Graph Dynamics can simulate all others.