Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 24 Mars 2009

Systèmes de particules et collisions dans les automates cellulaires

par Gaétan Richard (LIF, Marseille)

Cet exposé portera sur l'étude des systèmes de particules et collisions dans les automates cellulaires.

En se reposant sur l'observation de ces structures dans le cadre des systèmes complexes, nous proposerons une formalisation robuste des notions de fonds, particules et collisions. Nous montrerons ensuite comment ces objets peuvent être utilisés pour obtenir des comportements complexes du point de vue calculatoire et nous donnerons ensuite un exemple d'application de ces liens pour construire le plus petit automate cellulaire intrinsèquement universel (4 états).

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr