Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesPremier cours : La complexité de l'aléa

Bernard Chazelle Informatique et sciences numériques Année 2012-2013 L'algorithmique et les sciences Premier cours : La complexité de l'aléa

01 - La complexité de l'aléa

Bernard Chazelle (Dipl. Mines-Paris, PhD Yale) est, depuis 1986, professeur à l'université de Princeton, où il occupe la chaire Eugene Higgins d'Informatique.Directeur du Centre NSF de « Computational Intractability », sa recherche porte sur les algorithmes et la complexité. Il a été professeur invité à l'ENS Ulm, l'École Polytechnique, l'Université Paris-Sud et l'INRIA. 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 l'ENS Ulm, de l'École Polytechnique et de l'Institut Henri Poincaré. Il est membre de l'Académie Américaine des Arts et des Sciences et de l'Académie Européenne des Sciences, Fellow de ACM, Guggenheim Fellow, et lauréat de plusieurs prix de l'association de mathématiques, SIAM.Un des pionniers de la géométrie algorithmique, Bernard Chazelle a longtemps travaillé sur la conception et l'analyse 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 l'alé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 l'algorithmique et les systèmes dynamiques du monde vivant. Il est fier d'avoir co-enseigné à Princeton avec des collègues physiciens et biologistes le premier cours de « sciences intégrées ».

Education

Courses

Bernard Chazelle (Dipl. Mines-Paris, PhD Yale) est, depuis 1986, professeur à l'université de Princeton, où il occupe la chaire Eugene Higgins d'Informatique. Directeur du Centre NSF de « Computational Intractability », sa recherche porte sur les algorithmes et la complexité. Il a été professeur invité à l'ENS Ulm, l'École Polytechnique, l'Université Paris-Sud et l'INRIA. 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 l'ENS Ulm, de l'École Polytechnique et de l'Institut Henri Poincaré. Il est membre de l'Académie Américaine des Arts et des Sciences et de l'Académie Européenne des Sciences, Fellow de ACM, Guggenheim Fellow, et lauréat de plusieurs prix de l'association de mathématiques, SIAM. Un des pionniers de la géométrie algorithmique, Bernard Chazelle a longtemps travaillé sur la conception et l'analyse 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 l'alé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 l'algorithmique et les systèmes dynamiques du monde vivant. Il est fier d'avoir co-enseigné à Princeton avec des collègues physiciens et biologistes le premier cours de « sciences intégrées ».

Share 01 - La complexité de l'aléa

Sign up to save your podcasts

01 - La complexité de l'aléa

01 - La complexité de l'aléa

More shows like Informatique et sciences numériques (2012-2013) - Bernard Chazelle

Paléontologie humaine - Michel Brunet

Philosophie du langage et de la connaissance - Jacques Bouveresse

Milieux Bibliques - Thomas Römer

Histoire du Coran. Texte et transmission - François Déroche

Économie des institutions, de l'innovation et de la croissance - Philippe Aghion

Culture écrite de l'antiquité tardive et papyrologie byzantine - Jean-Luc Fournet

Chaire Européenne (2016-2017) - Alain Wijffels

Innovation technologique Liliane Bettencourt (2016-2017) - Didier Roux

Philosophie du langage et de l'esprit - François Recanati

Pauvreté et politiques publiques - Esther Duflo

Formation planétaire : de la Terre aux exoplanète - Alessandro Morbidelli

Histoire des Lumières, XVIIIe-XXIe siècle - Antoine Lilti

Biodiversité et écosystèmes (2023-2024) - Emmanuelle Porcher

Innovation technologique Liliane Bettencourt (2018-2019) - Molly Przeworski

L'invention de l'Europe par les langues et les cultures (2022-2023) - Mieke Bal

Informatique et sciences numériques (2013-2014) - Nicholas Ayache

Innovation technologique Liliane Bettencourt (2014-2015) - Bernard Meunier

Mondes Francophones (2018-2019) - Yanick Lahens

Chaire internationale (2007-2008) - Pierre Magistretti

Mondes francophones (2023-2024) - Salikoko S. Mufwene