Philippe Flajolet

Philippe Flajolet
Philippe Flajolet, 2006, vid den internationella konferensen Analys of Algorithms
Född	( 1948-12-01 ) 1 december 1948 Lyon
dog	22 mars 2011 (2011-03-22) (62 år) Paris
Nationalitet	franska
Alma mater	Paris-Sud 11 University University Paris Diderot
Utmärkelser	Riddare av Légion d'honneur CNRS Silvermedalj Doctor honoris causa från Université libre de Bruxelles
Vetenskaplig karriär
Fält	Matematik , datavetenskap
institutioner	INRIA universitetet i Paris
Doktorand rådgivare	Maurice Nivat Jean Vuillemin
Doktorander	Paul Zimmermann

Philippe Flajolet ( franska: [flaʒɔlɛ] ; 1 december 1948 – 22 mars 2011) var en fransk datavetare .

Biografi

En före detta student vid École Polytechnique , Philippe Flajolet tog sin doktorsexamen i datavetenskap från University Paris Diderot 1973 och doktorsexamen från Paris-Sud 11 University 1979. Det mesta av Philippe Flajolets forskningsarbete ägnades åt allmänna metoder för att analysera beräkningskomplexiteten hos algoritmer , inklusive teorin om medelfallskomplexitet . Han introducerade teorin om analytisk kombinatorik . Tillsammans med Robert Sedgewick från Princeton University skrev han den första boklängdsbehandlingen av ämnet, boken 2009 med titeln Analytic Combinatorics . 1993, tillsammans med Rainer Kemp, Helmut Prodinger och Robert Sedgewick , initierade Flajolet den framgångsrika serien av workshops och konferenser som var nyckeln till utvecklingen av en forskargemenskap kring analys av algoritmer, och som utvecklades till AofA— International Meeting on Combinatorial , Probabilistiska och asymptotiska metoder för analys av algoritmer .

En sammanfattning av hans forskning fram till 1998 finns i artikeln "Philippe Flajolet's research in Combinatorics and Analysis of Algorithms" av H. Prodinger och W. Szpankowski , Algorithmica 22 (1998), 366–387.

Vid tidpunkten för sin död i en allvarlig sjukdom var Philippe Flajolet forskningschef (senior forskare) vid INRIA i Rocquencourt .

Från 1994 till 2003 var han motsvarande medlem av den franska vetenskapsakademin och var fullvärdig medlem från 2003 och framåt. Han var också medlem i Academia Europaea .

Minne

HyperLogLog - kommandona från Redis , som släpptes i april 2014, har prefixet "PF" för att hedra Philippe Flajolet. Flajolets föreläsningspris , som har delats ut sedan 2014, utsågs också till honom.

Utvalda verk

•   med Robert Sedgewick: An Introduction to the Analysis of Algorithms . 2:a upplagan, Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
•   med Robert Sedgewick: Analytic Combinatorics . Cambridge University Press, Cambridge 2009, ISBN 978-0-521-89806-5
• Slumpmässiga trädmodeller i analys av algoritmer . INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
• med Andrew Odlyzko : Singularitetsanalys av genererande funktioner . University Press, Stanford, Kalifornien 1988

externa länkar

• Philippe Flajolets hemsida
• Philippe Flajolet och analytisk kombinatorik, konferens till Philippe Flajolets minne
• Luc Devroye, Philippe Flajolet, 1 december 1948 – 22 mars 2011
• Philippe Flajolet : Philippe Flajolet, On-Line Encyclopedia of Integer Sequences