Bernard Chazelle (nacido el 5 de noviembre de 1955) es un informático franco-estadounidense. Actualmente es profesor de Ciencias de la Computación Eugene Higgins en la Universidad de Princeton . Gran parte de su trabajo está en geometría computacional , donde es conocido por su estudio de algoritmos, como la triangulación en tiempo lineal [1] de un polígono simple , así como por resultados de mayor complejidad, como técnicas de límite inferior basadas en la teoría de la discrepancia . [2] También es conocido por su invención de la estructura de datos del montón suave y la forma más asintóticamentealgoritmo conocido eficiente para encontrar árboles de expansión mínimos . [3]
Bernard Chazelle | |
---|---|
Nació | |
Nacionalidad | Francés, americano |
alma mater | École des mines de Paris Universidad de Yale |
Ocupación | Científico de la computación |
Esposos) | Celia Chazelle |
Niños | Damien Chazelle Anna Chazelle |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Princeton |
Asesor de doctorado | David P. Dobkin |
Estudiantes de doctorado | Nadia Heninger |
Vida temprana
Chazelle nació en Clamart , Francia , hijo de Marie-Claire (de soltera Blanc) y Jean Chazelle. [ cita requerida ] Creció en París, Francia , donde recibió su licenciatura y maestría en matemáticas aplicadas en la École des mines de Paris en 1977. Luego, a la edad de 21 años, asistió a la Universidad de Yale en los Estados Unidos. , donde recibió su doctorado en ciencias de la computación en 1980 bajo la supervisión de David P. Dobkin . [4]
Carrera profesional
Luego ocupó importantes puestos de investigación en instituciones como Carnegie Mellon , Brown , NEC , Xerox PARC , el Instituto de Estudios Avanzados y las instituciones de París École normale supérieure , École polytechnique , Inria y Collège de France . Es miembro de la ACM , la Academia Estadounidense de Artes y Ciencias , la Fundación Memorial John Simon Guggenheim y NEC , así como miembro de la Academia Europea de Ciencias. También ha escrito ensayos sobre música y política. [5]
Vida personal
Chazelle está casado con Celia Chazelle . Es el padre del director Damien Chazelle , la persona más joven en la historia en ganar un Premio de la Academia al Mejor Director , y Anna Chazelle, animadora.
Obras
- El método de la discrepancia: aleatoriedad y complejidad . Prensa de la Universidad de Cambridge. 2000.ISBN 978-0-521-00357-5.
Referencias
- ^ Chazelle, Bernard (1991), "Triangulación de un polígono simple en tiempo lineal", Geometría discreta y computacional , 6 (3): 485–524, doi : 10.1007 / BF02574703 , ISSN 0179-5376
- ^ Chazelle, Bernard (2000), El método de la discrepancia: aleatoriedad y complejidad , Cambridge University Press, ISBN 978-0-521-00357-5
- ^ Chazelle, Bernard (2000), "Un algoritmo de árbol de expansión mínimo con complejidad de tipo Ackermann inverso", Journal of the Association for Computing Machinery , 47 (6): 1028–47, doi : 10.1145 / 355541.355562 , MR 1866456 , S2CID 6276962
- ^ Bernard Chazelle en el Proyecto de genealogía matemática
- ^ Perfil , princeton.edu; consultado el 16 de febrero de 2017.
enlaces externos
Video externo | |
---|---|
Descubriendo la cosmología de Bach , Sobre el ser , 13 de noviembre de 2014 | |
Why Natural Algorithms are the Language of the Living World en YouTube , Facultad de Ciencias de la Computación de Technion, 23 de abril de 2013 |
- Bernard Chazelle en la Universidad de Princeton