Bernard Chazelle , cientista da computação e acadêmico francês
Bernard Chazelle (nascido em 5 de novembro de 1955) é um cientista da computação franco-americano. Ele é atualmente o Professor Eugene Higgins de Ciência da Computação na Universidade de Princeton. Grande parte de seu trabalho é em geometria computacional, onde é conhecido por seu estudo de algoritmos, como triangulação em tempo linear de um polígono simples, bem como resultados de grande complexidade, como técnicas de limite inferior baseadas na teoria da discrepância. Ele também é conhecido por sua invenção da estrutura de dados soft heap e o algoritmo conhecido mais assintoticamente eficiente para encontrar árvores geradoras mínimas.
1955nov, 5
Bernard Chazelle
Escolha Outra Data
Eventos em 1955
- 7jan
Ópera Metropolitana
Contralto Marian Anderson se torna a primeira pessoa de cor a se apresentar no Metropolitan Opera em Un ballo in maschera, de Giuseppe Verdi. - 13fev
Pergaminhos do Mar Morto
Israel obtém quatro dos sete Manuscritos do Mar Morto. - 18fev
Local de teste de Nevada
Operação Bule: O tiro de teste do bule "Wasp" é detonado com sucesso no Local de Testes de Nevada com um rendimento de 1,2 quilotons. Wasp é o primeiro dos quatorze tiros da série Teapot. - 14mai
pacto de Varsóvia
Guerra Fria: Oito países do bloco comunista, incluindo a União Soviética, assinam um tratado de defesa mútua chamado Pacto de Varsóvia. - 23out
Referendo do Estado do Vietnã, 1955
O primeiro-ministro Ngô Đình Diệm derrota o ex-imperador Bảo Đại em um referendo e funda a República do Vietnã.