Colloquium de Mathématiques :

Le 14 février 2013 à 15:00 - Salle 9.10 - Bâtiment 9 (1er étage)

Présentée par Gonthier Georges - 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.