Филипп Флажоле

Французский учёный-компьютерщик (1948–2011)

Филипп Флажоле ( фр. [flaʒɔlɛ] ; 1 декабря 1948 — 22 марта 2011 ^[1] ) — французский учёный-компьютерщик .

Биография

Бывший студент Политехнической школы , Филипп Флажоле получил докторскую степень по информатике в Университете Париж Дидро в 1973 году и государственную докторскую степень в Университете Париж-Юг 11 в 1979 году. Большая часть исследовательской работы Филиппа Флажоле была посвящена общим методам анализа вычислительной сложности алгоритмов , включая теорию сложности в среднем случае . ^[2] Он представил теорию аналитической комбинаторики . Совместно с Робертом Седжвиком из Принстонского университета он написал первую книгу, посвященную этой теме, книгу 2009 года под названием Аналитическая комбинаторика . В 1993 году совместно с Райнером Кемпом, Хельмутом Продингером и Робертом Седжвиком Флажоле инициировал успешную серию семинаров и конференций, которые сыграли ключевую роль в развитии исследовательского сообщества, занимающегося анализом алгоритмов, и которые впоследствии превратились в AofA — Международную конференцию по комбинаторным, вероятностным и асимптотическим методам в анализе алгоритмов .

Краткое изложение его исследований до 1998 года можно найти в статье «Исследования Филиппа Флажоле по комбинаторике и анализу алгоритмов» Х. Продингера и В. Шпанковского , Algorithmica 22 (1998), 366–387.

На момент своей смерти от тяжелой болезни Филипп Флажоле был научным руководителем (старшим научным сотрудником) в INRIA в Рокенкуре .

С 1994 по 2003 год он был членом-корреспондентом Французской академии наук , а с 2003 года — действительным членом. Он также был членом Academia Europaea .

Память

Команды HyperLogLog Redis , выпущенные в апреле 2014 года, имеют префикс «PF» в честь Филиппа Флажоле. [ ^3] Премия Flajolet Lecture Prize , которая вручается с 2014 года, также была названа в его честь.

Филипп Флажоле также получил премию Лероя П. Стила 2019 года от Американского математического общества за свою работу в области математического изложения. ^{[4] [5]} А именно, за свою книгу «Аналитическая комбинаторика», которую он написал в соавторстве с Робертом Седжвиком и профессором Уильямом О. Бейкером. ^{[6] [7]}

Избранные произведения

• с Робертом Седжвиком: Введение в анализ алгоритмов. 2-е издание, Эддисон-Уэсли, Бостон, Массачусетс, 1995, ISBN  0-201-40009-X
• с Робертом Седжвиком: Аналитическая комбинаторика . Cambridge University Press, Кембридж 2009, ISBN 978-0-521-89806-5 
• Модели случайного дерева в анализе алгоритмов . INRIA, Рокенкур, 1987 (Rapports de recherche; Vol. 729)
• с Эндрю Одлыжко : Анализ сингулярности производящих функций . University Press, Стэнфорд, Калифорния, 1988

Ссылки

1. "Philippe Flajolet : Algorithmix nous a quittés !" [Филипп Флажоле: Algorithmix покинул этот мир!]. Выпускники INRIA (на французском). 23 марта 2011 г. Архивировано из оригинала 18 мая 2011 г.
2. Филипп Флажоле и Дж. С. Виттер. Среднестатистический анализ алгоритмов и структур данных. Технический отчет, Национальный институт исследований информатики и автоматизации, август 1987 г.
3. Сальваторе Санфилиппо (1 апреля 2014 г.). "Новая структура данных Redis: HyperLogLog". Веблог Antirez. Архивировано из оригинала 7 августа 2014 г.
4. Шарлах, Молли (26 ноября 2018 г.). «Седжвик получает премию за математическое изложение». Принстонский университет . Получено 15 ноября 2023 г.
5. «Лидеры вычислительной техники отмечены за выдающийся вклад в эту область». EurekAlert! . Получено 15 ноября 2023 г. .
6. Шарлах, Молли (26 ноября 2018 г.). «Седжвик получает премию за математическое изложение». Принстонский университет . Получено 15 ноября 2023 г.
7. «Лидеры вычислительной техники отмечены за выдающийся вклад в эту область». EurekAlert! . Получено 15 ноября 2023 г. .

Внешние ссылки

• Домашняя страница Филиппа Флажоле
• Филипп Флажоле и аналитическая комбинаторика, Конференция памяти Филиппа Флажоле
• Люк Девруа, Филипп Флажоле, 1 декабря 1948 г. – 22 марта 2011 г.
• Филипп Флажоле: Филипп Флажоле, Онлайн-энциклопедия целочисленных последовательностей