Bernard Chazelle

französisch-amerikanischer Informatiker

Bernard Chazelle (* 1955 in Paris) ist ein französisch-amerikanischer Informatiker und Mathematiker. Er ist seit 1989 Professor an der Princeton University und beschäftigt sich vorrangig mit algorithmischer Geometrie.

Bernard Chazelle

Werdegang

Bearbeiten

Bernard Chazelle begann seine akademische Ausbildung in seiner Heimatstadt und erhielt dort 1977 ein Diplom in angewandter Mathematik von der École des mines de Paris. Anschließend wechselte er an die Yale University in die Vereinigten Staaten, wo er 1980 bei David P. Dobkin im Fachbereich Informatik zum Ph.D. promoviert wurde (Dissertation Computational geometry and convexity).[1] Als Post-Doc war er zwei Jahre an der Carnegie Mellon University tätig, bevor er 1982 eine Position als Assistenzprofessor für Informatik an der Brown University übernahm. Diese hatte er drei Jahre inne, ehe er 1985 für ein Jahr in seine Heimat zurückkehrte und in gleicher Funktion an der École normale supérieure arbeitete.

1986 folgte Chazelle schließlich dem Ruf der Princeton University und erhielt dort 1989 eine ordentliche Professur für Informatik, die 2002 um Mathematik erweitert wurde und die er bis heute innehat (Professor of Computer Science and Mathematics).

Wissenschaftliches Schaffen

Bearbeiten

Chazelle befasst sich hauptsächlich mit Algorithmen und algorithmischer Geometrie, sowohl im Rahmen der theoretischen Informatik als auch mit der praktischen Anwendung derer. Weitere Schwerpunkte stellen Diskrepanz- und Komplexitäts- und Graphentheorie dar, so beschäftigt er sich beispielsweise mit Spannbäumen oder dem Problem der Museumswächter. Insgesamt veröffentlichte er bisher drei Bücher sowie etwa 250 Fachartikel und Buchkapitel und ist zudem an der Herausgabe zahlreicher Fachzeitschriften beteiligt.

Sein Algorithmus für den minimalen Spannbaum[2] gehört zu den schnellsten nicht-randomisierten Algorithmen für dieses Problem.

1994 war Chazelle Guggenheim Fellow, bevor er 1995 in die Association for Computing Machinery aufgenommen wurde. 2001 war er an einem Séminaire Nicolas Bourbaki beteiligt. 2002 wählte man ihn die European Academy of Sciences und 2004 in die American Academy of Arts and Sciences.[3]

Persönliches

Bearbeiten

Sein Sohn Damien Chazelle ist ein oscarprämierter Regisseur und Drehbuchautor. In dessen Film Guy and Madeline on a Park Bench (2009) spielte Bernard Chazelle eine kleine Rolle. Zudem betätigt er sich als Komponist und Essayist.

Bearbeiten

Einzelnachweise

Bearbeiten
  1. Bernard Chazelle im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Chazelle,A minimum spanning tree algorithm with inverse-Ackermann type complexity, Journal of the Association for Computing Machinery, Band 47, 2000, S. 1028–1047
  3. Book of Members 1780–present, Chapter C. (PDF; 1,3 MB) In: amacad.org. American Academy of Arts and Sciences, abgerufen am 23. Dezember 2017 (englisch).