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

Auteur(s) : BROUTIN NICOLAS    05-06-2014  Éditeur(s) : INRIA (Institut national de recherche en informatique et automatique);     Description : 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 libres : transition de phase, combinatoire, complexité, analyse des algorithmes Classification générale : Mathématiques Accès à la ressource : http://www.canal-u.tv/video/inria/transitions_de_p... rtmpt://fms2.cerimes.fr:80/vod/fuscia/transitions.... http://www.canal-u.tv/video/inria/dl.1/transitions... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs© Inria Paris - Rocquencourt

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation DONNEES TECHNIQUES Format : video/x-flv Taille : 1.75 Go Durée d'exécution : 34 minutes 14 secondes

Exporter au format XML