Введение
Французский учёный в области информатики Филипп Флажоле (Philippe Flajolet; 1 декабря 1948 – 22 марта 2011) был французским учёным в области информатики.
Philippe Flajolet (flaʒɔlɛ; 1 December 1948 – 22 March 2011) was a French computer scientist.
Биография
Бывший студент École Polytechnique, Филипп Флажоле получил степень доктора философии (PhD) в области компьютерных наук в Университете Париж Дидро в 1973 году и государственную докторскую степень в Университете Париж-Юг 11 в 1979 году. Большая часть исследовательской работы Филиппа Флажоле была посвящена общим методам анализа вычислительной сложности алгоритмов, включая теорию сложности в среднем случае. Он заложил основы теории аналитической комбинаторики. Вместе с Робертом Седжвиком из Принстонского университета он написал первую монографию по этой теме – книгу «Аналитическая комбинаторика», опубликованную в 2009 году. В 1993 году, совместно с Райнером Кемпом, Гельмутом Продингером и Робертом Седжвиком, Флажоле инициировал успешную серию семинаров и конференций, сыгравших ключевую роль в развитии исследовательского сообщества, занимающегося анализом алгоритмов, которая впоследствии превратилась в Международную встречу AofA по комбинаторным, вероятностным и асимптотическим методам анализа алгоритмов. Обзор его исследований до 1998 года представлен в статье «Исследования Филиппа Флажоле в области комбинаторики и анализа алгоритмов» Х. Продингера и В. Шпанковского, опубликованной в журнале Algorithmica, том 22 (1998), страницы 366–387. На момент смерти от тяжелой болезни Филипп Флажоле занимал должность директора по исследованиям (старшего научного сотрудника) в INRIA в Роккенкуре. С 1994 по 2003 год он был членом-корреспондентом Французской академии наук, а с 2003 года – действительным членом. Он также являлся членом Academia Europaea.
topic, the 2009 book entitled Analytic Combinatorics. In 1993, together with Rainer Kemp, Helmut Prodinger and Robert Sedgewick, Flajolet initiated the successful series of workshops and conferences which was key to the development of a research community around the analysis of algorithms, and which evolved into the AofA—International Meeting on Combinatorial, Probabilistic, and Asymptotic Methods in the Analysis of Algorithms. A summary of his research up to 1998 can be found in the article "Philippe Flajolet's research in Combinatorics and Analysis of Algorithms" by H. Prodinger and W. Szpankowski, Algorithmica 22 (1998), 366–387. At the time of his death from a serious illness, Philippe Flajolet was a research director (senior research scientist) at INRIA in Rocquencourt. From 1994 to 2003 he was a corresponding member of the French Academy of Sciences, and was a full member from 2003 on. He was also a member of the Academia Europaea.
Память
Команды HyperLogLog в Redis, выпущенные в апреле 2014 года, имеют префикс "PF" в честь Филиппа Флажоле. Премия имени Филиппа Флажоле за лекции, которая вручается с 2014 года, также названа в его честь. Филипп Флажоле также получил премию Лероя П. Стила от Американского математического общества в 2019 году за его вклад в математическое изложение. В частности, за его книгу "Аналитическая комбинаторика", написанную в соавторстве с Робертом Седжвиком и профессором Уильямом О. Бейкером.
Избранные произведения
с Робертом Седжвиком: Введение в анализ алгоритмов. 2-е издание, Addison Wesley, Бостон, Массачусетс, 1995,
с Робертом Седжвиком: Аналитическая комбинаторика. Cambridge University Press, Кембридж, 2009,
Модели случайных деревьев в анализе алгоритмов. INRIA, Роккенкур, 1987 (Rapports de recherche; Vol. 729)
с Эндрю Одлызко: Анализ особенностей порождающих функций. University Press, Стэнфорд, Калифорния, 1988.
with Robert Sedgewick: Analytic Combinatorics. Cambridge University Press, Cambridge 2009,
Random tree models in the analysis of algorithms. INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
with Andrew Odlyzko: Singularity analysis of generating functions. University Press, Stanford, Calif. 1988