Philippe Flajolet - Lorsque l’ordinateur joue aux dés...

13:00
Thursday
6
Jan
2011
Organized by: 
L’équipe "Keynote Speeches" du LIG
Speaker: 
Philippe Flajolet
Keywords: 

- La vidéo de cette keynote sur le serveur de Podcasts de l’Universite de Grenoble

Philippe Flajolet est DR INRIA à Rocquencourt. Il a enseigné à l’Ecole Polytechnique et à l’Université de Princeton. Il a été chercheur invité dans plusieurs universités étrangères (Stanford University, the University of Chile, the Technical University of Vienna). Il est membre de l’Académie des Sciences. Il est l’auteur ou l’éditeur de plusieurs livres sur l’analyse d’algorithmes et l’analyse combinatoire. Philippe Flajolet est une personnalité de référence en algorithmique au niveau mondial. Il est l’inventeur d’une théorie unifiée, dite de la combinatoire analytique. Cette théorie a de nombreuses applications dans la quasi totalité du champ de recherche en informatique : recherche rapide d’informations, protocoles de communication, calcul formel, compilation, bases de données.

 

Voir :
- Toutes les Keynotes du LIG

- Télécharger les transparents du séminaire : pdf - 1,4 Mo

Une révolution silencieuse a révélé, au cours des dernières décennies, tout l’intérêt d’une introduction volontaire de l’aléa dans le calcul. Dans un paysage complexe où l’on navigue sans carte, la meilleure solution est parfois de se diriger au hasard. . . , mais avec toutefois une certaine intelligence ! De nombreuse branches de l’informatique illustrent cette situation : en cryptographie, algorithmique géométrique, structures de données généralistes, optimisation combinatoire, fouille de données, etc. L’élaboration d’algorithmes efficaces est étroitement liée à l’analyse, c’est-à-dire, à l’évaluation de performances, laquelle peut, à son tour, conduire au développement de domaines nouveaux, tels la “combinatoire analytique”. On discutera ici quelques exemples illustrant la fécondité d’une alliance entre méthodes mathématiques adaptées, informatique fondamentale, et la quête d’algorithmes de haute performance.