Филипп Флажоле
Филипп Флажоле | |
|---|---|
 Филипп Флажоле в 2006 году на международной конференции «Анализ алгоритмов». | |
| Рожденный | 1 декабря 1948 г. |
| Умер | 22 марта 2011 г. (62 года) |
| Национальность | Французский |
| Альма-матер | Университет Париж-Юг 11 Университет Парижа Дидро |
| Награды | Рыцарь Почетного легиона Серебряная медаль ЦНРС Почетный доктор Свободного университета Брюсселя. |
| Научная карьера | |
| Поля | Математика , Информатика |
| Учреждения | ИНРИА Парижский университет |
| Докторантура | Морис Ниват Жан Вийемен |
| Докторанты | Пол Циммерманн |
Филипп Флажоле (англ. Французский: [flaʒɔlɛ] ; 1 декабря 1948 г. - 22 марта 2011 г. [1] ) был французским учёным-компьютерщиком .
Биография [ править ]
Бывший студент Политехнической школы , Филипп Флажоле получил степень доктора компьютерных наук в Университете Париж-Дидро в 1973 году и степень государственного доктора в Университете Париж-Юг в 1979 году. Большая часть исследовательской работы Филиппа Флажоле была посвящена общим методам анализа вычислительной сложности алгоритмы , включая теорию средней сложности . [2] Он ввел теорию аналитической комбинаторики . Вместе с Робертом Седжвиком из Принстонского университета он написал первую книгу, посвященную этой теме.тема, книга 2009 года под названием «Аналитическая комбинаторика» . В 1993 году вместе с Райнером Кемпом, Хельмутом Продингером и Робертом Седжвиком Флажоле инициировал успешную серию семинаров и конференций, которые сыграли ключевую роль в развитии исследовательского сообщества, занимающегося анализом алгоритмов, и которые превратились в AofA — Международное собрание по комбинаторным методам анализа. , Вероятностные и асимптотические методы анализа алгоритмов .
Краткое изложение его исследований до 1998 года можно найти в статье «Исследования Филиппа Флажоле в области комбинаторики и анализа алгоритмов» Х. Продингера и В. Шпанковски , Algorithmica 22 (1998), 366–387.
На момент смерти от тяжелой болезни Филипп Флажоле был директором по исследованиям (старшим научным сотрудником) в INRIA в Рокенкуре .
С 1994 по 2003 год он был членом-корреспондентом Французской академии наук , а с 2003 года — действительным членом. Он также был членом Европейской академии .
Память [ править ]
Команды HyperLogLog Redis , выпущенные в апреле 2014 года , имеют префикс «PF» в честь Филиппа Флажоле. [3] В его честь также названа премия Флажоле-лектора , которая вручается с 2014 года.
Филипп Флажоле также получил премию Лероя П. Стила 2019 года от Американского математического общества за свою работу в области математического изложения. [4] [5] Точнее, за книгу «Аналитическая комбинаторика», которую он написал в соавторстве с Робертом Седжвиком и профессором Уильямом О. Бейкером. [6] [7]
Избранные работы [ править ]
- с Робертом Седжвиком: Введение в анализ алгоритмов . 2-е издание, Аддисон-Уэсли, Бостон, Массачусетс, 1995 г., ISBN 0-201-40009-X
- с Робертом Седжвиком: Аналитическая комбинаторика . Издательство Кембриджского университета, Кембридж, 2009 г., ISBN 978-0-521-89806-5
- Модели случайного дерева в анализе алгоритмов . INRIA, Рокенкур, 1987 (отчеты об исследованиях; том 729)
- с Андреем Одлыжко : Анализ особенностей производящих функций . Университетское издательство, Стэнфорд, Калифорния, 1988 г.
Ссылки [ править ]
- ^ «Филипп Флажоле: Algorithmix nous a quittés!» [Филипп Флажоле: Algorithmix покинул этот мир!]. Выпускники INRIA (на французском языке). 23 марта 2011 г. Архивировано из оригинала 18 мая 2011 г.
- ^ Филипп Флажоле и Дж. С. Виттер. Среднестатистический анализ алгоритмов и структур данных. Технический отчет, Национальный институт исследований в области компьютерных наук и автоматизации, август 1987 г.
- ^ Сальваторе Санфилиппо (1 апреля 2014 г.). «Новая структура данных Redis: HyperLogLog» . Блог Антирез. Архивировано из оригинала 7 августа 2014 года.
- ^ Шарлах, Молли (26 ноября 2018 г.). «Седжвик получает премию за математическое изложение» . Принстонский университет . Проверено 15 ноября 2023 г.
- ^ «Лидеры компьютерных технологий получили признание за выдающееся влияние в этой области» . ЭврекАлерт! . Проверено 15 ноября 2023 г.
- ^ Шарлах, Молли (26 ноября 2018 г.). «Седжвик получает премию за математическое изложение» . Принстонский университет . Проверено 15 ноября 2023 г.
- ^ «Лидеры компьютерных технологий получили признание за выдающееся влияние в этой области» . ЭврекАлерт! . Проверено 15 ноября 2023 г.
Внешние ссылки [ править ]
- Домашняя страница Филиппа Флажоле
- Филипп Флажоле и аналитическая комбинаторика, Конференция памяти Филиппа Флажоле
- Люк Девруа, Филипп Флажоле, 1 декабря 1948 г. - 22 марта 2011 г.
- Филипп Флажоле : Филипп Флажоле, Интернет-энциклопедия целочисленных последовательностей
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Люди | |
| Другой | |
