Sites Inria

Conférence scientifique

Nicolas Broutin - Structures combinatoires aléatoires: entre physique, mathématiques et informatique

  • Date : 5/06/2014
  • Lieu : Rocquencourt, amphithéâtre J-L.Lions - bâtiment 01.
  • Intervenant(s) : Nicolas Broutin
  • Organisateur(s) : Jean-Frederic Gerbeau

Les phénomènes de transition de phase fascinent les physiciens depuis plusieurs siècles. Plus récemment, on a observé des phénomènes similaires dans d'autres domaines notamment la combinatoire et l’informatique. J'expliquerai quelques liens  entre les transitions de phase, les propriétés des grandes structures combinatoires  aléatoires des questions d'analyse des algorithmes et de complexité. Je parlerai notamment de graphes aléatoires, d'arbres couvrants, et de quelques problèmes  d'optimisation combinatoire en mettant l’accent sur les intérêts pour l’informatique.

Mots-clés : Combinatoires aléatoires Conférence scientifique Demi-heure de science

Haut de page

Suivez Inria