Bernard Chazelle - Bernard Chazelle
Bernard Chazelle | |
---|---|
Urodzić się |
|
5 listopada 1955
Narodowość | francuski, amerykański |
Alma Mater |
École des Mines de Paris Yale University |
Zawód | Informatyk |
Małżonkowie | Celia Chazelle |
Dzieci |
Damien Chazelle Anna Chazelle |
Kariera naukowa | |
Pola | Informatyka |
Instytucje | Uniwersytet Princeton |
Doradca doktorski | David P. Dobkin |
Doktoranci | Nadia Heninger |
Bernard Chazelle (ur. 5 listopada 1955) to francusko-amerykański informatyk. Obecnie jest Eugene Higgins Professor of Computer Science na Uniwersytecie Princeton . Wiele jego prac znajduje się w geometrii obliczeniowej , gdzie jest on znany ze swojego gabinetu algorytmów, takich jak liniowy czasie triangulacji z prostego wieloboku , a także głównych wyników złożoność, takie jak dolna granica technik opartych na teorii rozbieżności . Znany jest również z wynalezienia struktury danych miękkiej sterty i najbardziej asymptotycznie wydajnego znanego algorytmu znajdowania drzew opinających .
Wczesne życie
Chazelle urodził się w Clamart , Francja , syna Marie-Claire (z domu Blanc) i Jean Chazelle. Dorastał w Paryżu we Francji , gdzie w 1977 roku uzyskał tytuł licencjata i magistra matematyki stosowanej w École des mines de Paris . Następnie, w wieku 21 lat, uczęszczał na Uniwersytet Yale w Stanach Zjednoczonych, gdzie otrzymał doktorat z informatyki w 1980 roku pod kierunkiem Davida P. Dobkina .
Kariera zawodowa
Następnie zajmował ważne stanowiska badawcze w takich instytucjach jak Carnegie Mellon , Brown , NEC , Xerox PARC , Institute for Advanced Study oraz paryskie instytucje École normale supérieure , École polytechnique , Inria i Collège de France . Jest stypendystą ACM , Amerykańskiej Akademii Sztuki i Nauki , John Simon Guggenheim Memorial Foundation oraz NEC , a także członkiem Europejskiej Akademii Nauk. Pisał także eseje o muzyce i polityce.
Życie osobiste
Chazelle jest żoną Celii Chazelle . Jest ojcem reżysera Damiena Chazelle , najmłodszej osoby w historii, która zdobyła Oscara dla najlepszego reżysera , oraz Anny Chazelle, artystki estradowej.
Pracuje
- Metoda rozbieżności: losowość i złożoność . Wydawnictwo Uniwersytetu Cambridge. 2000.ISBN 978-0-521-00357-5.
Bibliografia
Zewnętrzne linki
Wideo zewnętrzne | |
---|---|
Odkrywanie kosmologii Bacha , O byciu , 13 listopada 2014 | |
Dlaczego algorytmy naturalne są językiem żywego świata na YouTube , Wydział Informatyki Technion, 23 kwietnia 2013 r. |