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 | |
---|---|
Nació | |
Fallecido | 22 de marzo de 2011 | (62 años)
Nacionalidad | francés |
alma mater | Universidad Paris-Sud 11 Universidad Paris Diderot |
Premios | Caballero de la Legión de Honor CNRS Medalla de Plata Doctor honoris causa por la Université libre de Bruxelles |
Carrera científica | |
Campos | Matemáticas , Informática |
Instituciones | Universidad INRIA de París |
Asesor de doctorado | Maurice Nivat Jean Vuillemin |
Estudiantes de doctorado | Paul Zimmermann |
Biografía
Philippe Flajolet, ex alumno de la École Polytechnique , recibió su doctorado en ciencias de la computación de la Universidad Paris Diderot en 1973 y el 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 de casos promedio . [2] Introdujo la teoría de la combinatoria analítica . Con Robert Sedgewick de la Universidad de Princeton , escribió el primer libro sobre el tema, el libro de 2009 titulado Analytic Combinatorics .
Un resumen de su investigación hasta 1998 se puede encontrar en el artículo "Investigación de Philippe Flajolet en Combinatoria y Análisis de Algoritmos" por 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 INRIA en Rocquencourt .
De 1994 a 2003 fue miembro correspondiente de la Academia de Ciencias de Francia y miembro de pleno derecho a partir de 2003. También fue miembro de la Academia Europaea .
Memoria
Los comandos HyperLogLog de Redis , lanzados en abril de 2014, tienen el prefijo "PF" en honor a Philippe Flajolet. [3]
Trabajos seleccionados
- con Robert Sedgewick: Introducción al análisis de algoritmos . 2da edición, Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
- con Robert Sedgewick: Analítica combinatoria . Cambridge University Press, Cambridge 2009, ISBN 978-0-521-89806-5
- Modelos de árboles aleatorios en el análisis de algoritmos . INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
- con Andrew Odlyzko : Análisis de singularidad de funciones generadoras . University Press, Stanford, California 1988
Referencias
- ^ "Philippe Flajolet: Algorithmix nous a quittés!" [Philippe Flajolet: ¡Algorithmix se ha ido de este mundo!]. Alumni INRIA (en francés). 23 de marzo de 2011. Archivado desde el original el 18 de mayo de 2011.
- ^ Philippe Flajolet y JS Vitter. Análisis de casos promedio de algoritmos y estructuras de datos. Informe técnico, Institut National de Recherche en Informatique et en Automatique, agosto de 1987.
- ^ Salvatore Sanfilippo (1 de abril de 2014). "Nueva estructura de datos de Redis: HyperLogLog" . Weblog de Antirez. Archivado desde el original el 7 de agosto de 2014.
enlaces externos
- Página de inicio de Philippe Flajolet
- Philippe Flajolet y la Combinatoria Analítica, Conferencia en memoria de Philippe Flajolet
- Luc Devroye, Philippe Flajolet, 1 de diciembre de 1948 - 22 de marzo de 2011
- Philippe Flajolet : Philippe Flajolet, Enciclopedia en línea de secuencias de enteros