Conférence
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Publication), Nicolas Broutin (Intervention)
Conditions d'utilisation
© Inria Paris - Rocquencourt
DOI : 10.60527/n4rt-jm07
Citer cette ressource :
Nicolas Broutin. Inria. (2014, 5 juin). Transitions de phase : entre physique, mathématiques et informatique , in La demi-heure de science : pourquoi mène t-on des recherches dans ce domaine là ? Inria Paris - Rocquencourt. [Vidéo]. Canal-U. https://doi.org/10.60527/n4rt-jm07. (Consultée le 15 mai 2024)

Transitions de phase : entre physique, mathématiques et informatique

Réalisation : 5 juin 2014 - Mise en ligne : 18 mars 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

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.

Intervention

Dans la même collection