©Collège de France

Claire MathieuChercheuse en informatique

Médaille d’argent du CNRS

Directrice de recherche en informatique au CNRS au sein de l’Institut de recherche en informatique fondamentale1 , spécialiste des algorithmes.

"Je me rappelle avoir travaillé avec acharnement sur un programme linéaire pour le problème de la coupe maximum. Comment l’analyser dans le pire cas de graphe ? Je m’immergeai dans ce problème, examinant des cas particuliers, refaisant inlassablement mes calculs, travaillant sans relâche, laissant tout le reste en suspens pendant des semaines : factures non honorées, courriers non lus, etc. Après un mois de travail acharné apparemment stérile, un beau matin me revint en mémoire un problème de percolation que j’avais étudié bien des années auparavant dans un tout autre contexte. D’un seul coup mes difficultés disparurent : avec cette nouvelle perspective le problème se dénoua, et la preuve s’écrivit en quelques paragraphes. Le travail, c’est magique !"

  • 1CNRS/Université Paris Diderot

CV

  • 1983 : Entrée à l’École normale supérieure de jeunes filles
  • 1990 : Entrée au CNRS - Chargée de recherche au département d’informatique de l’École normale supérieure2 , puis au Laboratoire d’informatique du parallélisme3
  • 1997 : Professeure d’informatique à l’université Paris-Sud, puis à l’École polytechnique, puis à l’université Brown (États-Unis)
  • 2012 : Directrice de recherche au département d’informatique de l’École normale supérieure puis à l’Institut de recherche en informatique fondamentale
  • 2017 : Professeure au Collège de France
  • 2CNRS/ENS Paris/INRIA
  • 3CNRS/ENS Lyon/INRIA/Université Claude Bernard