Information, Physics, and Computation(Oxford Graduate Texts) H 584 p. 09
Mézard, Marc, Montanari, Andrea 著
内容
目次
1. Introduction to Information Theory; 2. Statistical physics andprobability theory; 3. Introduction to combinatorial optimization; 4.Probabilistic toolbox; 5. The Random Energy Model; 6. Random Code Ensemble;7. Number partitioning; 8. Introduction to replica theory; 9. Factor graphsand graph ensembles; 10. Satisfiability; 11. Low-Density Parity-Check Codes;12. Spin glasses; 13. Bridges: Inference and Monte Carlo; 14. Beliefpropagation; 15. Decoding with belief propagation; 16. The assignmentproblem; 17. Ising models on random graphs; 18. Linear Boolean equations; 19.The 1RSB cavity method; 20. Random K-satisfiability; 21. Glassy states incoding theory; 22. An ongoing story