Les thématiques des conférences
Une question à un million de dollars
Qu’est-ce qu’un problème difficile ? Qu’un problème plus difficile qu’un autre ? Qu’est-ce qu’un algorithme ? Qu’un algorithme efficace ? Cette conférence a pour but de préciser ces questions au travers d’exemples pratiques (trier des propositions de voyages par prix, trouver un plus court chemin entre votre position et votre destination, organiser vos visites lors de vos vacances…). Puis, en suivant ces exemples, nous expliquons une des « questions du millénaire » mises à prix par l’Institut de mathématiques Clay : est-il plus difficile de résoudre un problème que de vérifier qu’une solution potentielle est correcte, et pour quels problèmes ?
Conférence animée par Nicolas Nisse
Nicolas Nisse est directeur de recherches Inria dans l’équipe Inria commune COATI (Inria d’Université Côte d’Azur/CNRS/I3S). Ses recherches portent sur les jeux combinatoires (dans les graphes), la théorie des graphes, l’algorithmique de graphes, et leurs applications notamment pour les réseaux de télécommunication et les (grands) réseaux sociaux. Il est très impliqué dans la diffusion de la culture scientifique, en particulier au sein du projet Terra Numerica.
