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