Бернар Шазель
 |
Бернар Шазель | |
|---|---|
 | |
| Рожденный | 5 ноября 1955 г. |
| Гражданство |
|
| Альма-матер | Парижская горная школа Йельский университет |
| Занятие | Ученый-компьютерщик |
| Супруг | Селия Шазель |
| Дети | 2, включая Дэмиена |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Принстонский университет |
| Докторантура | Дэвид П. Добкин |
| Докторанты | Надя Хенингер |
Бернар Шазель (родился 5 ноября 1955 г.) — франко-американский учёный-компьютерщик . В настоящее время он является Юджина Хиггинса профессором компьютерных наук в Принстонском университете . Большая часть его работ связана с вычислительной геометрией , где он известен своими исследованиями алгоритмов, таких как в линейном времени. триангуляция [2] , простого многоугольника а также основные результаты сложности, такие как методы нижней оценки, основанные на теории несоответствия . [3] Он также известен своим изобретением структуры данных с мягкой кучей и наиболее асимптотически эффективным из известных детерминированных алгоритмов для поиска минимальных связующих деревьев . [4]
Ранний период жизни
[ редактировать ]Шазель родилась в Кламаре , Франция , в семье Мари-Клер (урожденной Блан) и Жана Шазеля. [ нужна ссылка ] Он вырос в Париже, Франция , где получил степень бакалавра и магистра прикладной математики в Парижской горной школе в 1977 году. Затем, в возрасте 21 года, он поступил в Йельский университет в США, где получил степень получил докторскую степень в области компьютерных наук в 1980 году под руководством Дэвида П. Добкина . [5]
Карьера
[ редактировать ] | Этот раздел биографии живого человека нуждается в дополнительных цитатах для проверки . ( февраль 2017 г. ) |
Шазель приняла профессиональные назначения в таких учреждениях, как Браун , NEC , Xerox PARC , Институт перспективных исследований и парижские учреждения École Normale Superieure , École Polytechnique , Inria и Collège de France . Он является членом ACM , Американской академии искусств и наук , Мемориального фонда Джона Саймона Гуггенхайма и NEC , а также членом Европейской академии наук. Он также писал эссе о музыке и политике. [6]
Личная жизнь
[ редактировать ]Шазель женат на Селии Шазель . Он отец режиссера Дэмьена Шазеля , самого молодого человека в истории, получившего премию Оскар за лучшую режиссуру , и Анны Шазель , артистки.
Работает
[ редактировать ]- Метод несоответствия: случайность и сложность . Издательство Кембриджского университета. 2000. ISBN 978-0-521-00357-5 .
Ссылки
[ редактировать ]- ^ «Бернар Шазель – Биографическая справка» (PDF) .
- ^ Шазель, Бернар (1991), «Триангуляция простого многоугольника за линейное время», Дискретная и вычислительная геометрия , 6 (3): 485–524, doi : 10.1007/BF02574703 , ISSN 0179-5376
- ^ Шазель, Бернар (2000), Метод несоответствия: случайность и сложность , издательство Кембриджского университета, ISBN 978-0-521-00357-5
- ^ Шазель, Бернар (2000), «Алгоритм минимального остовного дерева со сложностью обратного типа Аккермана», Журнал Ассоциации вычислительной техники , 47 (6): 1028–47, doi : 10.1145/355541.355562 , MR 1866456 , S2CID 6276962
- ^ Бернар Шазель в проекте «Математическая генеалогия»
- ^ Профиль , Princeton.edu; по состоянию на 16 февраля 2017 г.
Внешние ссылки
[ редактировать ]
| Внешние видео | |
|---|---|
 Открытие космологии Баха , О бытии , 13 ноября 2014 г. | |
| Почему естественные алгоритмы являются языком живого мира на YouTube , факультет компьютерных наук Техниона, 23 апреля 2013 г. |
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1955 рождений
- Живые люди
- Французские ученые-компьютерщики
- Американские ученые-компьютерщики
- Исследователи геометрических алгоритмов
- 1996 г. Члены Ассоциации вычислительной техники.
- Выпускники Йельской высшей школы искусств и наук
- Преподаватели Принстонского университета
- Люди из Кламара
- Французские эмигранты в США
- Преподаватели Университета Карнеги-Меллон