Бернар Шазель (родился 5 ноября 1955 г.) - французско-американский ученый-компьютерщик. В настоящее время он Евгений Хиггинс Профессор из компьютерных наук в Принстонском университете . Большая часть его работы в вычислительной геометрии , где он известен своими исследованиями алгоритмов, таких как линейное время триангуляции [1] в виде простого полигона , а также основные результаты сложности, такие как нижняя граница методов , основанных на теории рассогласования . [2] Он также известен своим изобретением мягкой структуры данных кучи и наиболее асимптотическиизвестный эффективный алгоритм поиска минимальных остовных деревьев . [3]
Бернар Шазель | |
---|---|
Родившийся | |
Национальность | Французский, американский |
Альма-матер | École des mines de Paris Йельский университет |
Занятие | Специалист в области информатики |
Супруг (а) | Селия Шазель |
Дети | Дэмиен Шазель Анна Шазель |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Принстона |
Докторант | Дэвид П. Добкин |
Докторанты | Надя Хенингер |
Ранний период жизни
Шазель родился в Кламаре , Франция , в семье Мари-Клер (урожденная Блан) и Жана Шазель. [ необходима цитата ] Он вырос в Париже, Франция , где в 1977 году получил степень бакалавра и магистра прикладной математики в École des mines de Paris . Затем, в возрасте 21 года, он поступил в Йельский университет в США. , где он получил докторскую степень в области компьютерных наук в 1980 году под руководством Дэвида П. Добкина . [4]
Карьера
Далее он претендовал на важные исследовательские должности в таких учреждениях, как Carnegie Mellon , Brown , NEC , Xerox PARC , Институт перспективных исследований и парижские институты École normale supérieure , École polytechnique , Inria и Collège de France . Он является членом ACM , Американской академии искусств и наук , Мемориального фонда Джона Саймона Гуггенхайма и NEC , а также членом Европейской академии наук. Он также написал эссе о музыке и политике. [5]
Личная жизнь
Шазель замужем за Селией Шазель . Он отец режиссера Дэмиена Шазеля , самого молодого человека в истории, получившего премию Оскар за лучшую режиссуру , и Анны Шазель, артистки.
Работает
- Метод несоответствия: случайность и сложность . Издательство Кембриджского университета. 2000.ISBN 978-0-521-00357-5.
Рекомендации
- ^ Chazelle, Бернар (1991), "Триангулирующий простой многоугольник в линейном время", Дискретная & Вычислительная геометрия , 6 (3): 485-524, DOI : 10.1007 / BF02574703 , ISSN 0179-5376
- ^ Шазель, Бернар (2000), Метод несоответствия: случайность и сложность , Cambridge University Press, ISBN 978-0-521-00357-5
- ^ Chazelle, Bernard (2000), "Минимальный древовидный алгоритм со сложностью типа обратного Аккерман", Журнал Ассоциации вычислительной техники , 47 (6): 1028-47, DOI : 10,1145 / 355541,355562 , MR 1866456 , S2CID 6276962 CS1 maint: обескураженный параметр ( ссылка )
- ↑ Бернар Шазель в проекте « Математическая генеалогия»
- ^ Профиль , princeton.edu; по состоянию на 16 февраля 2017 г.
Внешние ссылки
Внешнее видео | |
---|---|
Открывая космологию Баха , О бытии , 13 ноября 2014 г. | |
Почему естественные алгоритмы - это язык живого мира на YouTube , факультет компьютерных наук Техниона, 23 апреля 2013 г. |
- Бернард Шазель в Принстонском университете