Site Internet de l'Académie des sciences

Notice nécrologique

Philippe Flajolet, né le 1er décembre 1948 à Lyon, élu Membre de l'Académie le 18 novembre 2003 dans la section des Sciences mécaniques et informatiques, est décédé à Paris le 22 mars 2011.

Philippe Flajolet a créé l'école française d'analyse d'algorithmes. Dans la lignée des travaux précurseurs de D. Knuth, il a développé une classification des algorithmes et structures de données de base de l'informatique par une évaluation rigoureuse de leurs performances. Il a pour ce faire dégagé des méthodes fondamentales constituant des applications non classiques des mathématiques pures, comme l'analyse asymptotique complexe, les transformations intégrales et la théorie des probabilités. Ses travaux sont à la base d'importants développements applicatifs, en calcul formel, en recherche d'informations, en protocoles de communication. Il a véritablement fondé une nouvelle discipline, la combinatoire analytique, à travers ses nombreuses publications, notamment le livre "Analytic Combinatorics" (2009) qu'il a écrit avec R. Sedgewick.
Il a formé de très nombreux élèves, et son influence internationale a été considérable, notamment comme fondateur du congrès AofA. Il a œuvré à structurer la communauté scientifique française à l'interface des mathématiques et de l'informatique, à travers le GDR Math-Info, le groupe de travail Aléa, le séminaire de l'équipe ALGO de l'INRIA. Titulaire de la médaille d'argent du CNRS, du prix Monpetit de l'Académie des Sciences, du prix scientifique de l'UAP, membre d'Academia Europæ, Docteur Honoris Causa de l'Université Libre de Bruxelles, décoré de la Légion d'Honneur, Philippe Flajolet restera dans la mémoire de ses collaborateurs, étudiants et amis comme un homme généreux, passionné, et rayonnant de joie de vivre.

Gérard Huet, avril 2011