Филипп Флажоле | |
---|---|
Филипп Флажоле, в 2006 году на международной конференции «Анализ алгоритмов». | |
Родившийся | |
Умер | 22 марта 2011 г. | (62 года)
Национальность | Французский |
Альма-матер | Paris-Sud 11 University University Париж Дидро |
Награды | Рыцарь Почетного легиона CNRS Серебряная медаль Doctor honoris causa от Université libre de Bruxelles |
Научная карьера | |
Поля | Математика , информатика |
Учреждения | INRIA Парижский университет |
Докторант | Морис Ниват Жан Вуйлемен |
Докторанты | Пауль Циммерманн |
Филипп Флажоле ( французский: [flaʒɔlɛ] ; 1 декабря 1948 - 22 марта 2011 [1] ) был французским ученым-компьютерщиком .
Биография [ править ]
Бывший студент Политехнической школы , Филипп Фладжолет получил степень доктора философии в области компьютерных наук из Университета Париж Дидро в 1973 году и государственного докторантуры от Paris-Sud 11 университета в 1979. Большинство исследовательских работ Филипп Фладжолет был посвящен в сторону общих методов для анализа вычислительной сложности в алгоритмы , включая теорию средней сложности . [2] Он ввел теорию аналитической комбинаторики . Вместе с Робертом Седжвиком из Принстонского университета он написал первую длинную трактовку этой темы - книгу 2009 года под названиемАналитическая комбинаторика .
Краткое изложение его исследований до 1998 г. можно найти в статье "Исследования Филиппа Флажоле в области комбинаторики и анализа алгоритмов" Х. Продингера и В. Шпанковски , Algorithmica 22 (1998), 366-387.
На момент смерти от тяжелой болезни Филипп Флажоле был директором по исследованиям (старшим научным сотрудником) в INRIA в Роккенкур .
С 1994 по 2003 год он был членом-корреспондентом Французской академии наук , а с 2003 года - действительным членом. Он также был членом Academia Europaea .
Память [ править ]
В HyperLogLog команде Redis , выпущенной в апреле 2014 года, которые начинаются с «PF» в честь Филипп Фладжолета. [3]
Избранные произведения [ править ]
- с Робертом Седжуиком: Введение в анализ алгоритмов . 2-е издание, Аддисон-Уэсли, Бостон, штат Массачусетс, 1995, ISBN 0-201-40009-X
- с Робертом Седжуиком: Аналитическая комбинаторика . Cambridge University Press, Кембридж 2009, ISBN 978-0-521-89806-5
- Модели случайных деревьев в анализе алгоритмов . INRIA, Rocquencourt 1987 (Rapports de recherche; Vol. 729)
- с Андреем Одлызко : Анализ особенностей производящих функций . University Press, Стэнфорд, Калифорния, 1988 г.
Ссылки [ править ]
- ^ "Филипп Флажоле: Алгоритмикс, но бросить!" [Филипп Флажоле: Algorithmix покинул этот мир!]. Выпускники INRIA (на французском). 23 марта 2011 года Архивировано из оригинала 18 мая 2011 года.
- ^ Филипп Флажолет и Дж. С. Виттер. Средний случай анализа алгоритмов и структур данных. Технический отчет, Institut National de Recherche en Informatique et en Automatique, август 1987 г.
- ↑ Сальваторе Санфилиппо (1 апреля 2014 г.). «Новая структура данных Redis: HyperLogLog» . Журнал Антирез. Архивировано из оригинального 7 -го августа 2014 года.
Внешние ссылки [ править ]
- Домашняя страница Филиппа Флажоле
- Филипп Флажоле и аналитическая комбинаторика, Конференция памяти Филиппа Флажоле
- Люк Деврой, Филипп Флажоле, 1 декабря 1948 г. - 22 марта 2011 г.
- Philippe Flajolet : Philippe Flajolet, Он-лайн энциклопедия целочисленных последовательностей
Эта статья о французском специалисте по компьютерам - незавершенная . Вы можете помочь Википедии, расширив ее . |