Information, Physics, and Computation (Oxford Graduate Texts)
- 作者: Marc Mezard,Andrea Montanari
- 出版社/メーカー: Oxford Univ Pr
- 発売日: 2009/03/27
- メディア: ハードカバー
- クリック: 1回
- この商品を含むブログを見る
- 目次
- 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
- Part I Background