Version imprimable

Ressource documentaire

Transitions de phase : entre physique, mathématiques et informatique (en Français)


URL d'accès : http://www.canal-u.tv/?redirectVideo=17315...

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 )


URL d'accès : 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...

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

Classification UNIT : Modélisation et simulation > Graphes, arbres et simulation discrète
Mathématiques > Fondamentaux
Mathématiques > Probabilités et statistiques
Classification : Mathématiques et Sciences de la nature et de la matière > Mathématiques
Indice(s) Dewey: Théorie et construction des graphes, nomographie, arbres (511.5)
optimisation combinatoire (519.64)


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 :
  • La demi-heure de science : pourquoi mène t-on des recherches dans ce domaine là ? Inria Paris - Rocquencourt



Entrepôt d'origine : Canal-u.fr
Identifiant : oai:canal-u.fr:17315
Type de ressource : Ressource pédagogique
Exporter au format XML