» ÉVÈNEMENTS » Séminaires Digiteo » Précédents séminaires » Le génie mathématique, du théorème de quatre couleurs à la classification des (...)

20 juin 2013

Le génie mathématique, du théorème de quatre couleurs à la classification des groupes, Georges Gonthier

Georges Gonthier (Microsoft Research, Cambridge UK)

Résumé :

JPEG - 419.1 ko

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.