b. 1955
Bernard Chazelle is a French-American computer scientist and Eugene Higgins Professor of Computer Science at Princeton University, known for his pioneering work in computational geometry, algorithms, and the theory of computation. He has also written extensively on the broader intellectual and philosophical implications of the algorithmic perspective, exploring how computation reshapes our understanding of science and knowledge.
Developed the soft heap data structure with applications to minimum spanning tree algorithms
Authored 'The Discrepancy Method: Randomness and Complexity', a foundational text in computational geometry
Advanced the algorithmic perspective on natural and social phenomena (natural algorithms)
Elected Fellow of the American Academy of Arts and Sciences
Contributed to the philosophical discussion of computation's role in epistemology and the a priori