Séminaire hebdomadaire de l'IXXI
Universalité et automates cellulaires sur géométries variables.
| Quand ? |
Le 10/06/2016, de 11:30 à 12:30 |
|---|---|
| Où ? | ENS de Lyon, Site Monod, Salle 116 |
| Ajouter un événement au calendrier |
vCal
iCal
|
Orateur : Simon Martiel (http://www.lsv.ens-cachan.fr/~martiel/)
Résumé : Les automates cellulaires et les réécritures de graphes sont deux outils usuels et complémentaires pour la modélisation de phénomènes naturels, ou de réseaux d'agents. Là où le premier offre un bagage mathématique conséquent ainsi que synchronisme et déterminisme, l'autre offre la possibilité de changer la topologie des configurations au cours du temps. Les dynamiques causales de graphes décrivent des transformations de graphes en s'appuyant sur un formalisme proche de celui des automates cellulaires, conciliant ainsi ces deux approches. Après avoir introduit ce modèle, nous présenterons la construction d'une famille universelle de dynamiques capable de simuler en temps réel tout autre dynamique causale de graphe, prouvant ainsi leur universalité intrinsèque.