Bernard Chazelle - Bernard Chazelle

Bernard Chazelle
Bernard Chazelle.jpg
Urodzić się ( 05.11.1955 )5 listopada 1955 (wiek 65)
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
ikona wideo Odkrywanie kosmologii Bacha , O byciu , 13 listopada 2014
ikona wideo Dlaczego algorytmy naturalne są językiem żywego świata na YouTube , Wydział Informatyki Technion, 23 kwietnia 2013 r.