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 9 Novembre 2010

Automates cellulaires asynchrones et probabilistes: limites de l'analyse et simulations

par Nazim Fatès (LORIA, Nancy)

Si les propriétés mathématiques des automates cellulaires classiques sont en partie défrichées, l'introduction d'une mise à jour asynchrone des cellules ou d'une incertitude sur le résultat d'une mise à jour ouvre vers une 'terra incognita'. Mon exposé vise à exposer les premiers résultats obtenus pour les règles d'automates cellulaires en une ou deux dimensions. Nous montrerons quels sont les modèles qui peuvent s'analyser à l'aide de processus stochastiques et comment la simulation numérique permet d'aborder de nombreux phénomènes, tels que les transitions de phase, qui sont difficiles à prédire autrement. Enfin, j'exposerai comment les automates cellulaires stochastiques peuvent "résoudre" des problèmes qui sont inaccessibles aux modèles déterministes. Cet exposé visera donc surtout à présenter les nombreuses questions ouvertes à poser la question des frontières entre analyse et simulation.

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