Philippe Flajolet ( en francés: [flaʒɔlɛ] ; 1 de diciembre de 1948 – 22 de marzo de 2011 [1] ) fue un científico informático francés .
Ex alumno de la École Polytechnique , Philippe Flajolet 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 los métodos generales para analizar la complejidad computacional de los 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 tratamiento del tema en forma de libro, el libro de 2009 titulado Analytic Combinatorics . En 1993, junto con Rainer Kemp, Helmut Prodinger y Robert Sedgewick , Flajolet inició la exitosa serie de talleres y conferencias que fue 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 métodos combinatorios, probabilísticos y asintóticos en el análisis de algoritmos .
Un resumen de su investigación hasta 1998 se puede encontrar en el artículo "La investigación de Philippe Flajolet en combinatoria y análisis de algoritmos" de H. Prodinger y W. Szpankowski , Algorithmica 22 (1998), 366–387.
En el momento de su muerte por una enfermedad grave, Philippe Flajolet era director de investigación (científico investigador senior) en el INRIA en 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 , publicados en abril de 2014, tienen el prefijo "PF" en honor a Philippe Flajolet. [3] El premio Flajolet Lecture Prize , que se otorga desde 2014, también recibió su nombre en su honor.
Philippe Flajolet también recibió el Premio Leroy P. Steele 2019 de la American Mathematical Society por su trabajo en Exposición Matemática. [4] [5] Más específicamente, por su libro "Combinatoria analítica", que coescribió con Robert Sedgewick y el profesor William O. Baker. [6] [7]