Ressource en auto-formation : 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 grand...
cours / présentation - Création : 05-06-2014
Par : Nicolas BROUTIN
Partagez !

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

Informations pratiques sur cette ressource

Type : cours / présentation
Niveau : master, doctorat
Durée d'exécution : 34 minutes 14 secondes
Contenu : vidéo
Document : video/mp4
Poids : 1.75 Go
Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. © Inria Paris - Rocquencourt

Description de la ressource en auto-formation

Résumé

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.

"Domaine(s)" et indice(s) Dewey

  • Théorie et construction des graphes, nomographie, arbres (511.5)
  • optimisation combinatoire (519.64)

Domaine(s)

Intervenants, édition et diffusion

Intervenants

Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique)

Diffusion

Document(s) annexe(s) - Transitions de phase : entre physique, mathématiques et informatique

Partagez !

AUTEUR(S)

  • Nicolas BROUTIN

DIFFUSION

Cette ressource en auto-formation vous est proposée par :
Canal-U - accédez au site internet
Sur les réseaux sociaux :

EN SAVOIR PLUS

  • Identifiant de la fiche
    17315
  • Identifiant OAI-PMH
    oai:canal-u.fr:17315
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Canal-U

Ressources en auto-formation sur les mêmes thèmes

Présentation de la ressource en auto-formation Opérations ensemblistes [cx04] - Exercice exercice
10/2012
Opérations ensemblistes [cx04] - Exercice
Auteur(s) : Zampieri Karine, Rivière Stéphane
Description : Cet exercice réalise les opérations ensemblistes (union, intersection, différence), les ensembles étant représentés par des tableaux. Certains ensembles seront triés et d'autres pas. Toutes les solutions proposées doivent être récursives.
Présentation de la ressource en auto-formation Sous-Séquence maximale [cx02] - Exercice exercice
10/2012
Sous-Séquence maximale [cx02] - Exercice
Auteur(s) : Zampieri Karine, Rivière Stéphane
Description : Cet exercice étend l'étude de cas du cours @[Sous-séquence de somme maximale].