Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 17144
Label UNT Conférences

le (34m14s)

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

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.
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte