Sommaire
cours / présentation
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...
Date de création :
05.06.2014Auteur(s) :
Nicolas BROUTIN
Présentation
Informations pratiques
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
Droits réservés à l'éditeur et aux auteurs. © Inria Paris - Rocquencourt
Description de la ressource
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)
- Principes généraux
- Généralités, philosophie, théorie des mathématiques
- Graphes, arbres et simulation discrète
- Probabilités, statistiques
- Mathématiques et informatique
Intervenants, édition et diffusion
Intervenants
Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique)
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
Fiche technique
Identifiant de la fiche : 17315
Identifiant OAI-PMH : oai:canal-u.fr:17315
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : Canal-U
Voir aussi
20.11.2020
Description
:
De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × n dans des positions compatibles ? Posé depuis bientôt deux siècles, ce problème dit des n reines n’est résolu que jusqu’à n = 26.
- algorithmes
- dénombrement
- combinatoire
01.10.2012
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.
- Complexité des algorithmes
- algorithmie
- programmation
- C++