Bernard Chazelle - Bernard Chazelle
Bernard Chazelle | |
|---|---|
 | |
| narozený |
05.11.1955 |
| Národnost | Francouzský, americký |
| Alma mater |
École des mines de Paris Yale University |
| obsazení | Počítačový vědec |
| Manžel / manželka | Celia Chazelle |
| Děti |
Damien Chazelle Anna Chazelle |
| Vědecká kariéra | |
| Pole | Počítačová věda |
| Instituce | Univerzita Princeton |
| Doktorský poradce | David P. Dobkin |
| Doktorandi | Nadia Heningerová |
Bernard Chazelle (narozen 05.11.1955) je francouzsko-americký počítačový vědec. V současné době je Eugene Higgins Professor of informatiky na univerzitě v Princetonu . Hodně z jeho práce je ve výpočetní geometrii , kde je známý pro své studium algoritmů, jako je lineární čase triangulace jednoho jednoduchého polygonu , stejně jako hlavní výsledky složitosti, jako spodní hranici technik založených na teorii rozpor . Je také známý svým vynálezem datové struktury měkké haldy a nejsympptoticky nejefektivnějším známým algoritmem pro hledání minimálních překlenujících stromů .
Raný život
Chazelle se narodila v Clamartu ve Francii jako syn Marie-Claire (rozené Blanc) a Jean Chazelle. Vyrůstal v Paříži, kde získal bakalářský a magisterský titul z aplikované matematiky na École des mines de Paris v roce 1977. Poté, ve věku 21 let, navštěvoval Yale University ve Spojených státech, kde získal doktorát z informatiky v roce 1980 pod dohledem Davida P. Dobkina .
Kariéra
Pokračoval v získávání důležitých výzkumných pozic v institucích, jako jsou Carnegie Mellon , Brown , NEC , Xerox PARC , Institut pro pokročilé studium a pařížské instituce École normale supérieure , École polytechnique , Inria a Collège de France . Je členem ACM , Americké akademie umění a věd , John Simon Guggenheim Memorial Foundation a NEC , a také členem Evropské akademie věd. Napsal také eseje o hudbě a politice.
Osobní život
Chazelle je vdaná za Celia Chazelle . Je otcem režiséra Damiena Chazelleho , nejmladšího člověka v historii, který získal Oscara za nejlepší režii , a Anny Chazelle, bavičky.
Funguje
- Metoda nesrovnalosti: náhodnost a složitost . Cambridge University Press. 2000.ISBN 978-0-521-00357-5.
Reference
externí odkazy
| Externí video | |
|---|---|
 Objevování kosmologie Bacha , o bytí , 13. listopadu 2014 | |
|
Proč jsou přirozené algoritmy jazykem živého světa na YouTube , Technionova fakulta informatiky, 23. dubna 2013 |