Colloquium d'Informatique de L'UPMC Sorbonne Universités
Georges Gonthier, Microsoft Research

Mardi 27 novembre 2012 18h
Amphi 25 Université Pierre et Marie Curie

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

Georges Gonthier

Georges Gonthier est chercheur au laboratoire de Cambridge de Microsoft Research, après avoir été à Inria et aux Bell Labs.
Ses travaux vont des systèmes embarqués (langage Estérel, fusée Ariane) aux modèles de la concurrence et de la sécurité (join-calcul). Après avoir formalisé la preuve du théorème des quatre couleurs en 2005, il a créé l'équipe du laboratoire Microsoft Research-Inria qui vient de compléter la formalisation du théorème de Feit-Thompson. Il a reçu en 2011 le Grand Prix d'informatique de la Fondation EADS.

Résumé

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 de techniques, qui vont de la logique formelle au génie logiciel.

Autres informations

Contact: Gaël Thomas

Comité de Pilotage

Informations en ligne

Annonce des Colloquium

Si vous souhaitez être informé des prochains événements, vous pouvez souscrire à la liste de diffusion.
Si vous ne souhaitez plus être informé des événements, vous pouvez vous désinscrire de la liste de diffusion