Philippe Flajolet - Philippe Flajolet
Philippe Flajolet | |
---|---|
Nascer |
|
1 de dezembro de 1948
Faleceu | 22 de março de 2011 |
(62 anos)
Nacionalidade | francês |
Alma mater |
Universidade Paris-Sud 11 Universidade Paris Diderot |
Prêmios | Cavaleiro da Légion d'honneur Medalha de Prata do CNRS Doutor honoris causa da Université libre de Bruxelles |
Carreira científica | |
Campos | Matemática , Ciência da Computação |
Instituições |
Universidade INRIA de Paris |
Orientador de doutorado |
Maurice Nivat Jean Vuillemin |
Alunos de doutorado | Paul Zimmermann |
Philippe Flajolet ( francês: [flaʒɔlɛ] ; 1 de dezembro de 1948 - 22 de março de 2011) foi um cientista da computação francês .
Biografia
Um ex-aluno da École Polytechnique , Philippe Flajolet recebeu seu PhD em ciência da computação pela University Paris Diderot em 1973 e doutorado estadual pela Paris-Sud 11 University em 1979. A maior parte do trabalho de pesquisa de Philippe Flajolet foi dedicado a métodos gerais para analisar a complexidade computacional de algoritmos , incluindo a teoria da complexidade de caso médio . Ele introduziu a teoria da combinatória analítica . Com Robert Sedgewick, da Princeton University , ele escreveu o primeiro livro sobre o assunto, o livro de 2009 intitulado Analytic Combinatorics .
Um resumo de sua pesquisa até 1998 pode ser encontrado no artigo "Philippe Flajolet's research in Combinatorics and Analysis of Algorithms" por H. Prodinger e W. Szpankowski , Algorithmica 22 (1998), 366-387.
No momento da sua morte devido a uma doença grave, Philippe Flajolet era diretor de pesquisa (cientista pesquisador sênior) no INRIA em Rocquencourt .
De 1994 a 2003 foi membro correspondente da Academia Francesa de Ciências e membro titular a partir de 2003. Foi também membro da Academia Europaea .
Memória
Os comandos HyperLogLog do Redis , lançados em abril de 2014, são prefixados com "PF" em homenagem a Philippe Flajolet.
Trabalhos selecionados
- com Robert Sedgewick: Uma introdução à análise de algoritmos . 2ª edição, Addison-Wesley, Boston, Mass. 1995, ISBN 0-201-40009-X
- com Robert Sedgewick: Analytic Combinatorics . Cambridge University Press, Cambridge 2009, ISBN 978-0-521-89806-5
- Modelos de árvore aleatória na análise de algoritmos . INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
- com Andrew Odlyzko : Análise de singularidade de funções geradoras . University Press, Stanford, Califórnia 1988
Referências
links externos
- Página inicial de Philippe Flajolet
- Philippe Flajolet e a Combinatória Analítica, Conferência em memória de Philippe Flajolet
- Luc Devroye, Philippe Flajolet, 1 de dezembro de 1948 - 22 de março de 2011
- Philippe Flajolet : Philippe Flajolet, On-Line Encyclopedia of Integer Sequences