Colloquium de Mathématiques
jeudi 14 février 2013 à 15:00 - Salle 9.10 - Bâtiment 9 (1er étage)
Georges Gonthier (Microsoft - Cambridge)
Le génie mathématique, du théorème de quatre couleurs à la classification des groupes
Il y a trente ans les ordinateurs faisaient irruption dans les mathématiques avec la célèbre preuve du théorème des quatre couleurs par Appel et Haken. Au départ limité au simple calcul, leur rôle s'élargit maintenant à des raisonnements dont la complexité dépasse les capacités de la plupart des humains, comme la preuve de la classification des groupes simples finis. Nous venons d'en formaliser la première étape importante, le théorème de Feit-Thompson, à l'aide d'un éventail de méthodes et techniques qui vont de la logique formelle au génie logiciel.