Ir al contenido

Bernard Chazelle

De Wikipedia, la enciclopedia libre
Bernard Chazelle
Información personal
Nacimiento 5 de noviembre de 1955 Ver y modificar los datos en Wikidata (68 años)
Clamart (Francia) Ver y modificar los datos en Wikidata
Nacionalidad Francesa
Familia
Cónyuge Celia Chazelle Ver y modificar los datos en Wikidata
Hijos Damien Chazelle Ver y modificar los datos en Wikidata
Educación
Educado en
Supervisor doctoral David P. Dobkin Ver y modificar los datos en Wikidata
Información profesional
Ocupación Informático teórico, ingeniero y matemático Ver y modificar los datos en Wikidata
Área Ciencias de la computación Ver y modificar los datos en Wikidata
Empleador
Miembro de
Distinciones

Bernard Chazelle (Clamart; 5 de noviembre de 1955) es un investigador francés en computación de la Universidad de Princeton. Es sobre todo conocido por su invención de la estructura de datos Montículo suave y el más asintóticamente eficiente algoritmo conocido para calcular el Árbol de expansión mínima de un grafo. La mayoría de sus trabajos son en geometría computacional, donde ha encontrado muchos de los mejores algoritmos conocidos, tales como la triangulación en tiempo lineal de polígono simple, así como muchos resultados útiles en complejidad, tales como técnicas para obtener cotas inferiores basadas en teoría de la discrepancia.

Chazelle creció en París, donde obtuvo diplomas de licenciatura y maestría en Matemáticas aplicadas en la Escuela de Minas de París en 1977. Obtuvo un doctorado de la Universidad de Yale en computación. Ha trabajado en institutos como Carnegie-Mellon, Brown, NEC, Xerox PARC, Escuela Normal Superior de París, Escuela Politécnica de Francia y el INRIA. Hasta 2004 ha publicado más de 150 artículos científicos y es miembro de la Academia Europea de Ciencias.

Chazelle también ha escrito ensayos políticos, tales como Bush's Desolate Imperium y Anti-Americanism: A Clinical Study, a partir de sus experiencias al haber sido residente en Francia y en los Estados Unidos.

Es padre del director ganador del Oscar Damien Chazelle.

Referencias

[editar]
  • Bernard Chazelle, The Discrepancy Method: Randomness and Complexity (2001), ISBN 0-521-00357-1
  • Advances in Discrete and Computational Geometry (B. Chazelle, J.E. Goodman and R. Pollack, eds.) Contemporary Mathematics series, 223, AMS, (1998), ISBN 0-8218-0674-2

Enlaces externos

[editar]