Bernard Chazelle, informático y académico francés
Bernard Chazelle (nacido el 5 de noviembre de 1955) es un científico informático franco-estadounidense. Actualmente es el profesor Eugene Higgins de Ciencias de la Computación en la Universidad de Princeton. Gran parte de su trabajo es en geometría computacional, donde es conocido por su estudio de algoritmos, como la triangulación en tiempo lineal de un polígono simple, así como resultados de mayor complejidad, como las técnicas de límite inferior basadas en la teoría de la discrepancia. También es conocido por su invención de la estructura de datos de montón suave y el algoritmo conocido más asintóticamente eficiente para encontrar árboles de expansión mínimos.
1955nov., 5
bernardo chazelle
Elige Otra Fecha
Eventos en el 1955
- 7ene.
Ópera Metropolitana
La contralto Marian Anderson se convierte en la primera persona de color en actuar en el Metropolitan Opera en Un ballo in maschera de Giuseppe Verdi. - 13feb.
Manuscritos del Mar Muerto
Israel obtiene cuatro de los siete Rollos del Mar Muerto. - 18feb.
Sitio de prueba de Nevada
Operación Tetera : el disparo de prueba de la tetera "Wasp" se detona con éxito en el sitio de prueba de Nevada con un rendimiento de 1,2 kilotones. Wasp es el primero de catorce disparos en la serie Teapot. - 14may.
pacto de Varsovia
Guerra Fría: Ocho países del bloque comunista, incluida la Unión Soviética, firman un tratado de defensa mutua llamado Pacto de Varsovia. - 23oct.
Referéndum sobre el estado de Vietnam, 1955
El primer ministro Ngô Đình Diệm derrota al ex emperador Bảo Đại en un referéndum y funda la República de Vietnam.