Filip Flajolet

Philippe Flajolet
Philippe Flajolet w 2006 roku na międzynarodowej konferencji Analysis of Algorithms
Urodzić się	( 1948-12-01 ) 1 grudnia 1948 Lyon
Zmarł	22 marca 2011 (22.03.2011) (w wieku 62) Paryż
Narodowość	Francuski
Alma Mater	Paris-Sud 11 University University Paris Diderot
Nagrody	Kawaler Legii Honorowej Srebrny Medal CNRS Doktor honoris causa Université libre de Bruxelles
Kariera naukowa
Pola	Matematyka , Informatyka
Instytucje	INRIA w Paryżu
Doradca doktorski	Maurice'a Nivata Jeana Vuillemina
Doktoranci	Paweł Zimmermann

Philippe Flajolet ( francuski: [flaʒɔlɛ] ; 1 grudnia 1948 - 22 marca 2011) był francuskim informatykiem .

Biografia

były student École Polytechnique , uzyskał tytuł doktora informatyki na Uniwersytecie Paris Diderot w 1973 r. oraz doktorat stanu na Uniwersytecie Paris-Sud 11 w 1979 r. Większość prac badawczych Philippe'a Flajoleta była poświęcona ogólnym metodom analizy złożoności obliczeniowej algorytmy , w tym teoria złożoności przypadków średnich . Wprowadził teorię kombinatoryki analitycznej . Z Robertem Sedgewickiem z Princeton University , napisał pierwszą obszerną książkę na ten temat, książkę z 2009 roku zatytułowaną Analytic Combinatorics . W 1993 roku, wraz z Rainerem Kempem, Helmutem Prodingerem i Robertem Sedgewickiem , Flajolet zainicjował udaną serię warsztatów i konferencji, które były kluczowe dla rozwoju społeczności badawczej wokół analizy algorytmów i które przekształciły się w AofA — International Meeting on Combinatorial , Metody probabilistyczne i asymptotyczne w analizie algorytmów .

Podsumowanie jego badań do roku 1998 można znaleźć w artykule „Philippe Flajolet's research in Combinatorics and Analysis of Algorithms” autorstwa H. Prodingera i W. Szpankowskiego , Algorithmica 22 (1998), 366–387.

W chwili śmierci z powodu poważnej choroby Philippe Flajolet był dyrektorem ds. badań (starszy naukowiec) w INRIA w Rocquencourt .

W latach 1994-2003 był członkiem korespondentem Francuskiej Akademii Nauk , a od 2003 członkiem rzeczywistym. Był także członkiem Academia Europaea .

Pamięć

Polecenia HyperLogLog Redis , wydane w kwietniu 2014 r ., Są poprzedzone przedrostkiem „PF” na cześć Philippe'a Flajoleta. Jego imieniem nazwano również nagrodę Flajolet Lecture Prize , przyznawaną od 2014 roku.

Wybrane prace

•   z Robertem Sedgewickiem: wprowadzenie do analizy algorytmów . Wydanie drugie, Addison-Wesley, Boston, Massachusetts 1995, ISBN 0-201-40009-X
•   z Robertem Sedgewickiem: Kombinatoryka analityczna . Cambridge University Press, Cambridge 2009, ISBN 978-0-521-89806-5
• Modele drzewa losowego w analizie algorytmów . INRIA, Rocquencourt 1987 (Rapports de recherche; t. 729)
• z Andrew Odlyzko : Analiza osobliwości funkcji generujących . University Press, Stanford, Kalifornia 1988

Linki zewnętrzne

• Strona domowa Philippe'a Flajoleta
• Philippe Flajolet i analityczna kombinatoryka, konferencja poświęcona pamięci Philippe'a Flajoleta
• Luc Devroye, Philippe Flajolet, 1 grudnia 1948 – 22 marca 2011
• Philippe Flajolet : Philippe Flajolet, Encyklopedia on-line sekwencji liczb całkowitych