Damien Régnault
Université d'Évry
Date(s) : 26/03/2024 iCal
11 h 00 min - 12 h 00 min
Dans cet exposé, je présenterai rapidement les travaux de Toom et de Gács, qui ont développé des règles permettant de corriger des fautes aléatoires dans les automates cellulaires. Le but de cet exposé est de proposer des pistes pour simplifier / améliorer ces règles en s’inspirant d’autres travaux.
Une première piste est de considérer la règle Traffic+Majority introduite par Nazim Fatès pour résoudre le problème de la classification de densité : cette règle stochastique permet de déterminer presque sûrement si l’état 0 ou 1 est majoritaire dans une configuration initiale finie d’un automate cellulaire. La deuxième piste est d’utiliser une règle d’auto-stabilisation sur les pavages développée par D. Régnault et É. Rémila qui permet de corriger des erreurs dans des pavages par des flips aléatoires. Cette règle permet de calculer assez précisément la densité initiale de 0 et de 1 dans la configuration sur un modèle légèrement différent des automates cellulaires.
Emplacement
Site Sud, Luminy, TPR2, Amphithéâtre Herbrand 130-134 (1er étage)
Catégories