SMF

Exposé Bourbaki 859 : Verres de spin et optimisation combinatoire

Exposé Bourbaki 859 : Spin glasses and combinatorial optimization

Michel TALAGRAND
Exposé Bourbaki 859 : Verres de spin et optimisation combinatoire
     
                
  • Année : 2000
  • Tome : 266
  • Format : Électronique
  • Langue de l'ouvrage :
    Français
  • Class. Math. : 82D30-60G70-60G15-90C27
  • Pages : 287--317
  • DOI : 10.24033/ast.496

Cet exposé se voudrait une première introduction très accessible et très élémentaire au sujet fascinant des modèles de verres de spin. La théorie des probabilités joue le rôle principal dans ces modèles introduits par les physiciens. Les idées très riches inventées par ceux-ci prédisent de nouveaux comportements et pourraient permettre une approche de problèmes importants et naturels concernant les configurations aléatoires de grandes dimensions. Plusieurs de ces problèmes, dont l'énoncé est remarquablement élémentaire, seront présentés en détail.

Physicists have proposed a rich theory for mean field models for spin glasses. They predict the emergence of new types of order in the collective behavior of certain large families of correlated random variables. The quest for rigorous proofs of their conjectures is likely to stimulate and to challenge probabilists for years to come.

Répliques-symétriques, champ moyen, état pur, modèle de Hopfield, modèle de Sherrington-Kirkpatrick, perceptron binaire
Mean field models, replica-symmetry, assignment problem, perceptron, Hopfield model, satisfiability, $p$-spins model, pure equilibrium state

Électronique
Electronic
Prix public Public price 10.00 €
Prix membre Member price 7.00 €
Quantité
Quantity
- +


Des problèmes avec le téléchargement?Des problèmes avec le téléchargement?
Informez-nous de tout problème que vous avez...