Bernard Chazelle

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Bernard Chazelle.

Bernard Chazelle (né le 5 novembre 1955) est un mathématicien et informaticien français et américain, professeur à l'université de Princeton. Une grande partie de ses travaux concerne la géométrie algorithmique.

Biographie[modifier | modifier le code]

Chazelle est diplômé de l'École des Mines de Paris, en 1977 et a obtenu son PhD à l'université Yale en 1980[1].

Il est professeur à l'université de Princeton depuis 1986 et y occupe la chaire Eugene Higgins[2]. Il a occupé la chaire Chaire d'Informatique et sciences numériques du Collège de France en 2012-2013[2].

Travaux[modifier | modifier le code]

Bernard Chazelle est considéré comme l'un des pionniers de la géométrie algorithmique[2]. Il est notamment connu pour son algorithme de triangulation d'un polygone en temps linéaire, ses résultats en théorie de la discrépance (en) et son algorithme rapide pour le problème de l'arbre couvrant de poids minimal.

Notes et références[modifier | modifier le code]

  1. (en) Bernard Chazelle sur le site du Mathematics Genealogy Project.
  2. a, b et c « Bernard Chazelle : Biographie », sur Collège de France.

Voir aussi[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

  • L’Algorithmique et les sciences, Paris, Éditions Fayard, coll. « Collège de France », 2013, 104 p. (ISBN 978-2-213-67201-4)

Liens externes[modifier | modifier le code]