Unité d'enseignement M104 :

« Automates cellulaires et complexité »

contenu mis à jour le 2007/10/08 15:06

Description

Crédits : 3

Lieu :  U.F.R. M.I.M. (U1)

Semestre :  S3

Cours : 20h

Responsable : Victor Poupet

Résumé : Un système complexe est constitué d'un ensemble d'entités relativement simples qui, en interagissant selon des règles locales déterminées, engendrent un comportement global complexe, difficile à comprendre au simple vu des règles locales. Les automates cellulaires fournissent un modèle mathématique simple mais non simpliste de tels systèmes : une grille régulière infinie de cellules toutes identiques, chacune dans un état pris parmi un ensemble fini, évolue de manière déterministe et synchrone via une règle d'évolution définie localement par une règle de changement d'état appliquée uniformément. L'objectif de ce cours est de présenter les résultats classiques de la théorie des automates cellulaires, amorcée par J. von Neumann dans les années 50, selon le point de vue de l'étude des systèmes complexes.

Plan :

Apparaît dans les parcours