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 2 Mars 2010

Décidabilité des comportements globaux d'automates cellulaires et d'automates de sables

par Gaétan Richard (GREYC)

Les automates cellulaires sont des systèmes dynamiques massivement parallèles régis par une règle locale simple qui peut engendrer un comportement global complexe. Dans cet exposé, nous nous intéresserons à la décidabilité de l'injectivité et de la surjectivité du comportement global à partir de la règle locale. Dans un premier temps, nous présenterons les résultats connus sur les automates cellulaires de dimension 1 et plus ; puis nous nous intéresserons au modèle intermédiaire que sont les automates de sables.

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