Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Philippe Flajolet
Résumé
Philippe Flajolet, né le à Lyon et mort le à Suresnes, est un chercheur français en informatique et en mathématiques.
Après une scolarité au lycée Ampère de Lyon, il entre en 1968 à l'École polytechnique, il obtient ensuite un doctorat de troisième cycle à l'université Paris 7 en 1972, puis un doctorat d'État à l'université Paris 11 en 1979. Il devient, par la suite, directeur de recherche à l'Institut national de recherche en informatique et en automatique et membre de l'Académie des sciences.
Ses principaux travaux en informatique sont en combinatoire et consacrés à l'algorithmique, notamment à l'analyse et la conception d'algorithmes, et plus généralement à l'étude des structures discrètes (dont les structures de données de base de l'informatique) via l'établissement de théorèmes en analyse complexe et en théorie des probabilités, améliorant ainsi en retour la performance de nombreux algorithmes.
Inspiré principalement par la lecture des travaux de Leonhard Euler, de Srinivasa Ramanujan, de Louis Comtet et de Donald Knuth, et intéressé en parallèle par la linguistique, Philippe Flajolet est recruté au début des années 1970 par Maurice Nivat pour travailler en théorie des langages et en complexité. Très vite, au contact de Marcel-Paul Schützenberger et de Jean Vuillemin, ses travaux prennent une tournure dont il fera le programme de toute sa carrière de chercheur : un mariage heureux entre méthodes formelles (combinatoire symbolique) et méthodes analytiques (analyse complexe), le tout appliqué à l'informatique et aux mathématiques discrètes.
Ces travaux culminent avec la création, avec Robert Sedgewick, d'un nouveau domaine : la combinatoire analytique.
La combinatoire analytique consiste à exprimer un problème en termes combinatoires puis à passer à une représentation analytique des objets combinatoires via des fonctions génératrices comptant certains paramètres de ces objets combinatoires (cette première étape est qualifiée par Flajolet de méthode symbolique).
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.