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

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

01 - La complexité de l'aléa

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesHuitième et dernier cours : Les algorithmes naturels et les sciences

08 - Les algorithmes naturels et les sciences

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesSeptième cours : Les systèmes d'influence et la dynamique sociale

07 - Les systèmes d'influence et la dynamique sociale

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesSixième cours : L'algorithmique des phénomènes émergents

06 - L'algorithmique des phénomènes émergents

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesCinquième coursDeuxième cours : Les preuves interactives et l'épistémologie algorithmique

05 - L'apprentissage et les algorithmes auto-améliorants

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesQuatrième coursDeuxième cours : Les preuves interactives et l'épistémologie algorithmique

04 - La théorie algorithmique des jeux

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesTroisième coursDeuxième cours : Les preuves interactives et l'épistémologie algorithmique

03 - La complexité de la communication

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesDeuxième coursDeuxième cours : Les preuves interactives et l'épistémologie algorithmique

02 - Les preuves interactives et l'épistémologie algorithmique

Bernard ChazelleInformatique et sciences numériquesAnnée 2012-2013L'algorithmique et les sciencesLeçon inaugurale

Leçon inaugurale - Bernard Chazelle : L'algorithmique et les sciences

Cours

Éducation

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 ».

01 - La complexité de l'aléa

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

D'autres épisodes de "Informatique et sciences numériques (2012-2013) - Bernard Chazelle"

08 - Les algorithmes naturels et les sciences

07 - Les systèmes d'influence et la dynamique sociale

06 - L'algorithmique des phénomènes émergents

05 - L'apprentissage et les algorithmes auto-améliorants

04 - La théorie algorithmique des jeux

03 - La complexité de la communication

02 - Les preuves interactives et l'épistémologie algorithmique

01 - La complexité de l'aléa

Leçon inaugurale - Bernard Chazelle : L'algorithmique et les sciences