Leçon inaugurale - Claire Mathieu : Informatique et sciences numériques (2017-2018) : Algorithmes

Collège de France - Sélection · Nov 16, 2017 · 1h 2m

Claire Mathieu

Collège de France

Informatique et sciences numériques (2017-2018) partenariat Inria

Algorithmes

Leçon inaugurale

La recherche en conception et analyse d'algorithmes a beaucoup évolué ces dernières années. De nouveaux modèles de calcul sont apparus, car les données, désormais trop massives pour tenir en mémoire en un seul lieu, sont d'accès plus difficile que dans les modèles classiques ; ou elles sont accessibles partiellement, modulo certaines incertitudes (algorithmes stochastiques). Pour les problèmes les plus difficiles, on apprend à se contenter de solutions approchées, ou…