Automates cellulaires asynchrones et

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.