Philippe Flajolet - Philippe Flajolet
Philippe Flajolet | |
---|---|
![]() Philippe Flajolet, v roce 2006, na mezinárodní konferenci Analýza algoritmů | |
narozený | |
Zemřel | 22. března 2011 | (ve věku 62)
Národnost | francouzština |
Alma mater | Paris-Sud 11 University University Paris Diderot |
Ocenění | Rytíř Légion d'honneur Stříbrná medaile CNRS Doctor honoris causa z Université libre de Bruxelles |
Vědecká kariéra | |
Pole | Matematika, Počítačová věda |
Instituce | INRIA University of Paris |
Doktorský poradce | Maurice Nivat Jean Vuillemin |
Doktorandi | Paul Zimmermann |
Philippe Flajolet (Francouzština:[flaʒɔlɛ]; 1. prosince 1948-22. Března 2011[1]) byl francouzština počítačový vědec.
Životopis
Bývalý student École Polytechnique, Obdržel Philippe Flajolet PhD v informatice od University Paris Diderot v roce 1973 a státní doktorát z Paris-Sud 11 University v roce 1979. Většina výzkumných prací Philippe Flajoleta byla věnována obecným metodám analýzy výpočetní složitost z algoritmy, včetně teorie průměrná složitost.[2] Představil teorii analytická kombinatorika. S Robert Sedgewick z Univerzita Princeton, napsal první knižní léčbu thetopic, knihu z roku 2009 Analytická kombinatorika.
Shrnutí jeho výzkumu do roku 1998 lze najít v článku „Výzkum Philippe Flajoleta v kombinatorice a analýze algoritmů“ H. Prodinger a W. Szpankowski, Algorithmica 22 (1998), 366-387.
V době své smrti na vážnou nemoc byl Philippe Flajolet ředitelem výzkumu (vedoucí vědecký pracovník) v INRIA v Rocquencourt.
V letech 1994 až 2003 byl odpovídajícím členem Francouzská akademie věd, a od roku 2003 byl řádným členem. Byl také členem Academia Europaea.
Paměť
The HyperLogLog příkazy z Redis, vydané v dubnu 2014, má předponu „PF“ na počest Philippe Flajoleta.[3]
Vybraná díla
- s Robertem Sedgewickem: Úvod do analýzy algoritmů. 2. vydání, Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
- s Robertem Sedgewickem: Analytická kombinatorika. Cambridge University Press, Cambridge 2009, ISBN 978-0-521-89806-5
- Náhodné modely stromů při analýze algoritmů. INRIA, Rocquencourt 1987 (Rapports de recherche; sv. 729)
- s Andrew Odlyzko: Analýza singularity generujících funkcí. University Press, Stanford, Kalifornie, 1988
Reference
- ^ „Philippe Flajolet: Algorithmix nous a quittés!“ [Philippe Flajolet: Algorithmix opustil tento svět!]. INRIA Absolventi (francouzsky). 23. března 2011. Archivovány od originál dne 18. května 2011.
- ^ Philippe Flajolet a J.S. Vitter. Průměrná analýza algoritmů a datových struktur. Technická zpráva, Institut National de Recherche en Informatique et en Automatique, srpen 1987.
- ^ Salvatore Sanfilippo (1. dubna 2014). „Znovu vytvořit novou datovou strukturu: HyperLogLog“. Antirez weblog. Archivovány od originál dne 7. srpna 2014.
externí odkazy
- Domovská stránka Philippe Flajoleta
- Philippe Flajolet and Analytic Combinatorics, Conference in the memory of Philippe Flajolet
- Luc Devroye, Philippe Flajolet, 1. prosince 1948 - 22. března 2011
- Philippe Flajolet: Philippe Flajolet, On-line encyklopedie celočíselných sekvencí
![]() | Tento článek o francouzském počítačovém specialistovi je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |