Semaine des mathématiques 2021

Étienne Moutot (Chercheur au Laboratoire d’Informatique et Systèmes - Aix-Marseille, ancien étudiant de l’ENS de Lyon) donnera une conférence sur le thème des pavages et de l’indécidabilité. L’exposé s’adresse aux lycéens motivés, aux enseignants de mathématiques et à toutes personnes intéressées par les mathématiques. Elle aura lieu sur la plateforme Zoom le jeudi 18 mars à 13h et durera environ une heure. Le lien de connexion sera disponible le jour de la conférence sur :

https ://jbunrith1.wixsite.com/website

Est-ce que les ordinateurs peuvent résoudre tous les problèmes ? La réponse à cette question est évidemment "non", mais pas forcément pour les raisons auxquelles on pense en premier. Il existe en effet des problèmes qu’aucun ordinateur ne pourra jamais complètement résoudre, mais pas par manque de vitesse ou de mémoire.

La raison est plus fondamentale et liée aux problèmes en question : leur complexité est telle qu’ils sont appelés "indécidables", aucun ordinateur, quelle que soit sa puissance, ne pourra jamais complètement y répondre.

Après avoir parlé de ces problèmes bien particuliers, on introduira le domaine mathématique des pavages, où ce genre de problème apparaît naturellement. On en profitera pour comprendre comment fonctionne la recherche en mathématique et en informatique, et quel parcours a amené Étienne Moutot à devenir chercheur dans ces disciplines.