Professional Documents
Culture Documents
- Inria
http://www.inria.fr/centre/saclay/actualites/la-preuve-mathematique-par...
Accueil > Centre > Saclay > Actualits > La preuve mathmatique par informatique !
Vous sentez-vous privilgi(e) davoir contribu au succs des derniers travaux de Georges Gonthier ?
Assia Mahboubi, charge de recherche chez Inria depuis 2007 et membre de l'quipe MathComp depuis 2006. Georges Gonthier jouissait dj d'une grande notorit avant le succs de ce projet autour de la preuve formelle du thorme de Feit-Thompson. Ses contributions dans le domaine de l'informatique sont multiples, mais sa vrification du thorme des 4 couleurs, en collaboration avec Benjamin Werner (Inria) a jet un coup de projecteur sur notre thmatique.
Enrico Tassi, charg de recherche chez Inria depuis septembre 2012 aprs un post-doc sur le projet (termin fin 2011). A travaill sur le projet dans le cadre de son doctorat Bologne (Italie) pendant 6 mois (fin 2006/dbut 2007). Lide de faire des maths avec un ordinateur, et avec pour but de vrifier la preuve, ma beaucoup plu. Ltude et le dveloppement doutils comme Coq ont effectivement t au cur de mes tudes en master et thse. Le laboratoire commun Inria-Microsoft Research venait dtre cr et ctait une excellente opportunit pour venir travailler avec les meilleurs experts du domaine.
Que reprsente pour vous ce domaine de recherche et quel est le fond de votre motivation ?
Assia Mahboubi : Il s'agit d'une activit assez transverse qui questionne la notion philosophique de vrit mathmatique aussi bien qu'elle peut apporter des rponses aux besoins modernes de scurit informatique. Il est extrmement difficile d'avoir une confiance
1 of 2
21/06/2013 14:12
http://www.inria.fr/centre/saclay/actualites/la-preuve-mathematique-par...
absolue dans la preuve d'un thorme. Nous essayons de transcrire les noncs mathmatiques et leur dmonstration dans le langage trs simple et parfaitement codifi qu'est la logique, pour qu'un ordinateur puisse nous aider les vrifier. Cette recherche a de multiples aspects, et pose de nombreuses questions : qu'est-ce qu'une preuve mathmatique? Qu'est-ce qu'un programme ? Qu'est-ce que la logique ? Enrico Tassi : Quand un argument est-il valide? Ce problme a t tudi pendant des centaines dannes, depuis les philosophes comme Aristote aux mathmaticiens tels Hilbert et Gdel. Notre recherche essaie de rpondre positivement aux questions suivantes : les ordinateurs peuvent-ils assister lhomme formuler des arguments complexes et originaux sans induire derreur ? Peuvent-ils aider les scientifiques face la complexit croissante des thories mathmatiques quils dveloppent ?
En savoir plus
Site du laboratoire commun Inria - Microsoft Research Page personnelle d'Assia Mahboubi Page personnelle d'Enrico Tassi Preuve du thorme de Feit et Thompson Graphique rcapitulatif
Articles associs
Preuve informatique Un grand succs pour la preuve informatique
Inria / Photo Kaksonen Preuve informatique "Notre diagramme de travail ressemblait un plan de guerre napolonienne !"
Laboratoire commun InriaMicrosoft Research Preuve informatique La prcision des ordinateurs au service des mathmatiques
Bernard Lachaud
2 of 2
21/06/2013 14:12