Bernard Chazelle - Bernard Chazelle
 | Tento životopis živé osoby potřebuje další citace pro ověření. (Říjen 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Bernard Chazelle | |
|---|---|
 | |
| narozený | 5. listopadu 1955 |
| Národnost | Francouzsky, americky |
| Alma mater | École des mines de Paris univerzita Yale |
| Manžel (y) | 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 5. listopadu 1955) je francouzsko-americký počítačový vědec. V současné době je Eugene Higgins profesor z Počítačová věda na Univerzita Princeton. Hodně z jeho práce je v výpočetní geometrie, kde je známý studiem algoritmů, jako je lineární čas triangulace[1] a jednoduchý mnohoúhelník, stejně jako hlavní výsledky složitosti, jako je dolní mez techniky založené na teorie nesrovnalostí.[2] On je také známý pro jeho vynález měkká hromada datová struktura a nejvíce asymptoticky efektivní známý algoritmus pro hledání minimální kostry.[3]
Časný život
Chazelle se narodila v roce Clamart, Francie, syn Marie-Claire (rozené Blanc) a Jean Chazelle.[Citace je zapotřebí ] Vyrostl v Paříž, Francie, kde získal bakalářský a magisterský titul v aplikovaná matematika na École des mines de Paris v roce 1977. Poté, ve věku 21 let, se zúčastnil univerzita Yale ve Spojených státech amerických, kde v roce 1980 získal doktorát z informatiky pod dohledem David P. Dobkin.[4]
Kariéra
 | Tato sekce potřebuje další citace pro ověření. (Února 2017) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Dále získal významné výzkumné pozice v institucích, jako je Carnegie Mellon, Hnědý, 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 to kolega z ACM, Americká akademie umění a věd, John Simon Guggenheim Memorial Foundation, a NEC, stejně jako člen Evropské akademie věd. Napsal také eseje o hudbě a politice.[5]
Osobní život
Chazelle je vdaná za Celia Chazelle. Je otcem režiséra Damien Chazelle, nejmladší člověk v historii, který vyhrál Oscar za nejlepší režii a Anna Chazelle, bavička.
Funguje
- Metoda nesrovnalosti: náhodnost a složitost. Cambridge University Press. 2000. ISBN 978-0-521-00357-5.
Reference
- ^ Chazelle, Bernard (1991), „Triangulace jednoduchého polygonu v lineárním čase“, Diskrétní a výpočetní geometrie, 6 (3): 485–524, doi:10.1007 / BF02574703, ISSN 0179-5376
- ^ Chazelle, Bernard (2000), Metoda nesrovnalosti: náhodnost a složitost, Cambridge University Press, ISBN 978-0-521-00357-5
- ^ Chazelle, Bernard (2000), „Algoritmus minimální kostry se složitostí inverzního Ackermannova typu“, Časopis Asociace pro výpočetní techniku, 47 (6): 1028–47, doi:10.1145/355541.355562, PAN 1866456, S2CID 6276962
- ^ Bernard Chazelle na Matematický genealogický projekt
- ^ Profil, princeton.edu; zpřístupněno 16. února 2017.
externí odkazy
| Externí video | |
|---|---|
 Objevování Bachovy kosmologie, Na bytí, 13. listopadu 2014 | |
| Proč jsou přírodní algoritmy jazykem živého světa na Youtube, Fakulta informatiky společnosti Technion, 23. dubna 2013 |
