Optimisation combinatoire
Résumé
La méthode de la cavité en physique statistique a donné un nouvel élan à toute une classe de probèmes sur des structures combinatoires aléatoires. Les premiers succès remontent aux travaux G. Parisi et M. Mézard dans la deuxième moitié des années 80.
Domaines
Probabilités [math.PR]
Origine : Fichiers produits par l'(les) auteur(s)