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 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.
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
Página de Bernard Chazelle
Datos:Q892115
Agosto 03, 2021
bernard, chazelle, clamart, noviembre, 1955, investigador, francés, computación, universidad, princeton, sobre, todo, conocido, invención, estructura, datos, montículo, suave, más, asintóticamente, eficiente, algoritmo, conocido, para, calcular, Árbol, expansi. Bernard Chazelle Clamart 5 de noviembre de 1955 es un investigador frances en computacion de la Universidad de Princeton Es sobre todo conocido por su invencion de la estructura de datos Monticulo suave y el mas asintoticamente eficiente algoritmo conocido para calcular el Arbol de expansion minima de un grafo La mayoria de sus trabajos son en geometria computacional donde ha encontrado muchos de los mejores algoritmos conocidos tales como la triangulacion en tiempo lineal de poligono simple asi como muchos resultados utiles en complejidad tales como tecnicas para obtener cotas inferiores basadas en teoria de la discrepancia Bernard ChazelleInformacion personalNacimiento5 de noviembre de 1955 65 anos Clamart Francia NacionalidadFrancesaFamiliaConyugeCelia ChazelleHijosDamien ChazelleEducacionEducado enUniversidad YaleEscuela superior de minas de ParisSupervisor doctoralDavid P DobkinInformacion profesionalOcupacionInformatico teorico ingeniero y matematicoAreaCiencias de la computacionEmpleadorUniversidad de PrincetonCollege de FranceMiembro deAssociation for Computing MachineryAcademia Estadounidense de las Artes y las CienciasDistincionesACM FellowBeca Guggenheim 1994 editar datos en Wikidata Chazelle crecio en Paris donde obtuvo diplomas de licenciatura y maestria en Matematicas aplicadas en la Escuela de Minas de Paris en 1977 Obtuvo un doctorado de la Universidad de Yale en computacion Ha trabajado en institutos como Carnegie Mellon Brown NEC Xerox PARC Escuela Normal Superior de Paris Escuela Politecnica de Francia y el INRIA Hasta 2004 ha publicado mas de 150 articulos cientificos y es miembro de la Academia Europea de Ciencias Chazelle tambien ha escrito ensayos politicos 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 EditarBernard 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 2Enlaces externos EditarPagina de Bernard Chazelle Datos Q892115Obtenido de https es wikipedia org w index php title Bernard Chazelle amp oldid 122901229, wikipedia, wiki, leyendo, leer, libro, biblioteca,
