◎圖書目錄 PART I. BACKGROUND 1. Introduction to information theory 2. Statistical physics and probability theory 3. Introduction to combinatorial optimization 4. A probabilistic toolbox PART II. INDEPENDENCE 5. The random energy model 6. The random code ensemble 7. Number partitioning 8. Introduction to replica theory PART III. MODELS ON GRAPHS 9. Factor graphs and graph ensembles 10. Satisfiability 11. Low-density parity-check Codes 12. Spin glasses 13. Bridges: inference and the Monte Carlo method PART IV. SHORT-RANGE CORRELATIONS 14. Belief propagation 15. Decoding with belief propagation 16. The assignment problem 17. Ising models on random graphs PART V. LONG-RANGE CORRELATIONS 18. Linear equations with Boolean variables 19. The 1RSB cavity method 20. Random K-satisfiability 21. Glassy states in coding theory 22. An ongoing story Appendix A. Symbols and notation References