15 May 2018

Séminaire Cana-Ernest : Systèmes dynamiques finis, jeux des chapeaux et théorie des codes, Maximilien Gadouleau

Résumé : Un système dynamique fini (FDS) est un réseau d’entités qui interagissent au cours du temps. Chaque entité a un état parmi q possibles, pour q ≥ 2 donné, qui varie en fonction du temps et des états d’autres entités. Formellement, un FDS est une fonction f de {0,1,...,q-1}n dans lui-même (n étant le nombre d’entités) ; un FDS avec q=2 est ainsi un réseau booléen. L’un des problèmes majeurs de l’étude des FDS est d’étudier la dynamique du réseau en fonction de son graphe d’interaction, qui indique les relation d’influence parmi les entités. Ici nous nous intéressons à l’existence d’un FDS f stable, i.e. tel que pour tout état x, son successeur f(x) a au moins une coordonnée égale à celle de x. Nous relions ce problème au jeu des chapeaux de Winkler et nous utilisons la théorie des codes pour construire des FDS stables avec des graphes d’interaction très particuliers et contre-intuititifs.
15 May 2018, 11h0012h00
Luminy, TPR2, salle 304-306

Prochains évènements

Retour à l'agenda
20 December 2018

Séminaire CaNa : 20 décembre à 14h : SAT est NP-complet, la preuve !

Résumé : Ne croyez pas ce que l'on vous a dit, le théorème de Cook-Levin n'est pas si difficile que cela à démontrer... J'ai longtemps admis cette preuve, et après l'avoir lue dans le livre de Sylvain Perifel, j'ai envie de la partager ! Venez ajouter LA brique de base à vos connaissances en complexité, ou simplement réviser :-)

Tutelles