Ressource documentaire
| Transitions de phase : entre physique, mathématiques et informatique (en Français) | |||
Droits : © Inria Paris - Rocquencourt Auteur(s) : BROUTIN Nicolas 05-06-2014 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 | TECHNIQUE Type : image en mouvement Format : video/x-flv Source(s) : rtmpt://fms2.cerimes.fr:80/vod/fuscia/transitions.de.phase.entre.physique.math.matiques.et.informatique_17315/30mn_science_05062014.mp4 | ||
Entrepôt d'origine : Canal-u.fr Identifiant : oai:canal-u.fr:17315 Type de ressource : Ressource documentaire | |||
| Exporter au format XML |
Ressource pédagogique
| Transitions de phase : entre physique, mathématiques et informatique (en ) | |||||||||
Identifiant de la fiche : 17315 Schéma de la métadonnée : LOMv1.0, LOMFRv1.0 Droits : libre de droits, gratuit Droits réservés à l'éditeur et aux auteurs© Inria Paris - Rocquencourt Auteur(s) : BROUTIN NICOLAS Éditeur(s) : INRIA (Institut national de recherche en informatique et automatique) 05-06-2014 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
| PEDAGOGIQUE Type pédagogique : cours / présentation TECHNIQUE Type de contenu : image en mouvement Format : video/x-flv Taille : 1.75 Go Durée d'exécution : 34 minutes 14 secondes RELATIONS Cette ressource fait partie de : | ||||||||
Entrepôt d'origine : Canal-u.fr Identifiant : oai:canal-u.fr:17315 Type de ressource : Ressource pédagogique | |||||||||
| Exporter au format XML |