Bernard Chazelle, informaticien et universitaire français
Bernard Chazelle (né le 5 novembre 1955) est un informaticien franco-américain. Il est actuellement titulaire de la chaire Eugene Higgins d'informatique à l'Université de Princeton. Une grande partie de son travail porte sur la géométrie computationnelle, où il est connu pour son étude des algorithmes, tels que la triangulation en temps linéaire d'un polygone simple, ainsi que des résultats de complexité majeurs, tels que les techniques de limite inférieure basées sur la théorie des écarts. Il est également connu pour son invention de la structure de données de tas souple et de l'algorithme connu le plus asymptotiquement efficace pour trouver des arbres couvrant minimum.
1955nov., 5
Bernard Chazelle
Choisissez Une Autre Date
Evénements du 1955
- 7janv.
Opéra métropolitain
Le contralto Marian Anderson devient la première personne de couleur à se produire au Metropolitan Opera dans Un ballo in maschera de Giuseppe Verdi. - 13févr.
Manuscrits de la mer Morte
Israël obtient quatre des sept manuscrits de la mer Morte. - 18févr.
Site d'essai du Nevada
Opération Théière : Le tir d'essai de la théière "Wasp" est fait exploser avec succès sur le site d'essai du Nevada avec un rendement de 1,2 kilotonnes. Wasp est le premier des quatorze plans de la série Teapot. - 14mai
le Pacte de Varsovie
Guerre froide : Huit pays du bloc communiste, dont l'Union soviétique, signent un traité de défense mutuelle appelé le Pacte de Varsovie. - 23oct.
Référendum sur l'État du Vietnam, 1955
Le Premier ministre Ngô Đình Diệm bat l'ancien empereur Bảo Đại lors d'un référendum et fonde la République du Vietnam.