Philippe Flajolet ( francés: [flaʒɔlɛ] ; 1 de diciembre de 1948 - 22 de marzo de 2011 [1] ) fue un informático francés .
Philippe Flajolet, ex alumno de la École Polytechnique , recibió su doctorado en informática de la Universidad Paris Diderot en 1973 y su doctorado estatal de la Universidad Paris-Sud 11 en 1979. La mayor parte del trabajo de investigación de Philippe Flajolet se dedicó a métodos generales para analizar la complejidad computacional de algoritmos , incluida la teoría de la complejidad del caso promedio . [2] Introdujo la teoría de la combinatoria analítica . Con Robert Sedgewick de la Universidad de Princeton , escribió el primer libro que trata el tema, el libro de 2009 titulado Analytic Combinatorics . En 1993, junto con Rainer Kemp, Helmut Prodinger y Robert Sedgewick , Flajolet inició una exitosa serie de talleres y conferencias que fueron clave para el desarrollo de una comunidad de investigación en torno al análisis de algoritmos, y que evolucionó hasta convertirse en la AofA (Reunión Internacional sobre Combinatoria). Métodos, probabilísticos y asintóticos en el análisis de algoritmos .
Se puede encontrar un resumen de su investigación hasta 1998 en el artículo "Philippe Flajolet's research in Combinatorics and Analysis of Algorithms" de H. Prodinger y W. Szpankowski , Algorithmica 22 (1998), 366–387.
En el momento de su muerte a causa de una enfermedad grave, Philippe Flajolet era director de investigación (investigador científico senior) en el INRIA de Rocquencourt .
De 1994 a 2003 fue miembro correspondiente de la Academia Francesa de Ciencias , y miembro de pleno derecho a partir de 2003. También fue miembro de la Academia Europaea .
Los comandos HyperLogLog de Redis , lanzados en abril de 2014, tienen el prefijo "PF" en honor a Philippe Flajolet. [3] El Premio de Conferencia Flajolet , que se concede desde 2014, también recibió su nombre.
Philippe Flajolet también recibió el Premio Leroy P. Steele 2019 de la Sociedad Estadounidense de Matemáticas por su trabajo en Mathematical Exposition. [4] [5] Más específicamente, por su libro "Analytic Combinatorics", que coescribió con Robert Sedgewick y el profesor William O. Baker. [6] [7]