Colloquium d'informatique

2012-2013 - Campus Jussieu

Séminaire de prestige en recherche informatique. Invitation de grands noms du domaine, visant un public large.

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


Envie de télécharger cette vidéo sur votre ordinateur ? Cliquez ici (poids : 583.9 Mo)

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.

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.


Orateur(s) : Georges Gonthier, chercheur au laboratoire de Cambridge de Microsoft Research
Public : Tous
Date : 27 novembre 2012
Lieu : Amphithéâtre 25, Campus Jussieu