Informatique Et Sciences Numériques

Bernard Chazelle (Dipl. Mines-Paris, PhD Yale) est, depuis 1986, professeur à luniversité de Princeton, où il occupe la chaire Eugene Higgins dInformatique.Directeur du Centre NSF de « Computational Intractability », sa recherche porte sur les algorithmes et la complexité. Il a été professeur invité à lENS Ulm, lÉcole Polytechnique, lUniversité Paris-Sud et lINRIA. Il a longtemps été consultant à Xerox PARC, DEC SRC, et NEC Research, où il fut président du « Board of Fellows ». Il est, ou a été, membre du conseil scientifique de lENS Ulm, de lÉcole Polytechnique et de lInstitut Henri Poincaré. Il est membre de lAcadémie Américaine des Arts et des Sciences et de lAcadémie Européenne des Sciences, Fellow de ACM, Guggenheim Fellow, et lauréat de plusieurs prix de lassociation de mathématiques, SIAM.Un des pionniers de la géométrie algorithmique, Bernard Chazelle a longtemps travaillé sur la conception et lanalyse des algorithmes et des structures de données en géométrie et en optimisation combinatoire. Un des grands thèmes de sa recherche a été le rôle de laléa dans la complexité algorithmique, un sujet sur lequel il a écrit un ouvrage The Discrepancy Method: Randomness and Complexity. Depuis plusieurs années, il poursuit un programme de recherche sur les « algorithmes naturels » dans le but de bâtir un pont entre lalgorithmique et les systèmes dynamiques du monde vivant. Il est fier davoir co-enseigné à Princeton avec des collègues physiciens et biologistes le premier cours de « sciences intégrées ».