Introduction aux automates cellulaires, aspects calculatoires et universalité
Dates:
| Il n'y a présentement aucun événement dans cette liste. |
Les automates cellulaires constituent un exemple particulièrement élégant de construction où des principes simples peuvent mener à une complexité sans limites. Introduits dans les années 1940, il s'agit d'un modèle de calcul discret où des "cellules" sont disposées sur une grille régulière et interagissent avec leurs voisines. Les automates cellulaires ont été étudiés sous de nombreux angles, tels que la biologie, la physique, le calcul massivement parallèle ou encore la création artistique. Dans cet exposé introductif, nous verrons que malgré leur simplicité apparente, prédire le comportement d'un automate cellulaire est un problème complexe, voire impossible. De plus, nous nous intéresserons à la notion d'universalité, une notion analogue à celle des machines de Turing.
Les dates ne vous conviennent pas?
Si vous êtes intéressé-e à participer à cet atelier mais qu’il n’y a plus de place ou si le moment de la présentation ne vous convient pas, nous vous invitons à remplir ce formulaire et y spécifier vos disponibilités.
Précédentes éditions:
|
22 oct. 2024, 12:30 à 13:30 Sur zoom (le lien vous sera envoyé suite à votre inscription) Cette activité est en français |
Xavier Provençal, Ph.D. mathématiques Professeur enseignant Département des enseignements généraux, ÉTS |
Inscription |