Кіріспе
Француз компьютер ғалымы Филипп Флажоле (flaʒɔlɛ; 1 желтоқсан 1948 – 22 наурыз 2011) – француз компьютер ғалымы болған.
Philippe Flajolet (flaʒɔlɛ; 1 December 1948 – 22 March 2011) was a French computer scientist.
Өмірбаян
Эколь-Политехниканың бұрынғы студенті Филипп Флажоле 1973 жылы Париж Дидро университетінен компьютерлік ғылымдар бойынша философия докторы (PhD) дәрежесін, ал 1979 жылы Париж Су 11 университетінен мемлекеттік докторлық дәрежесін алды. Филипп Флажолеттің зерттеу жұмыстарының көп бөлігі алгоритмдердің есептеу күрделілігін талдаудың жалпы әдістеріне, соның ішінде орташа жағдай күрделілігі теориясына арналды. Ол аналитикалық комбинаторика теориясын енгізді. Принстон университетінің профессоры Роберт Седжвикпен бірге ол осы тақырыпқа арналған алғашқы кітапты – 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.
Жады
2014 жылдың сәуірінде жарық көрген Redis HyperLogLog командалары Филипп Флажоле құрметіне "PF" префиксімен аталады. 2014 жылдан бері табыс етіліп келе жатқан Флажоле лекциялық сыйлығы да оның есімімен аталған. Филипп Флажоле математикалық түсіндірудегі еңбектері үшін Америка математикалық қоғамынан 2019 жылғы Лерой П. Стил сыйлығын алды. Атап айтқанда, Роберт Седжвик және профессор Уильям О. Бейкермен бірлесіп жазған "Аналитикалық комбинаторика" кітабы үшін.
Таңдалған шығармалар
Роберт Седжвикпен: Алгоритмдерді талдауға кіріспе. Екінші басылым, Аддисон Уэсли, Бостон, Массачусетс. 1995 ж., Роберт Седжвикпен бірге: Аналитикалық комбинаторика. Кембридж университетінің баспасы, Кембридж, 2009 ж., Алгоритмдерді талдаудағы кездейсоқ ағаш модельдері. INRIA, Rocquencourt, 1987 ж. (Зерттеу есебі; Vol. 729) Эндрю Одлызкомен бірге: Жаратушы функциялардың сингулярлық талдауы. Университет баспасы, Стэнфорд, Калифорния, 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