信息、物理與計算

內容簡介

本書為統計物理學、資訊理論/編碼理論和理論計算機科學/離散數學的前沿交叉領域提出了一種統一的方法。比如書中用基於圖論的模型來統一研究資訊理論/編碼理論中的低密度奇偶校驗碼（LDPC）、理論計算機科學/離散數學中的可滿足性（satisfiability）和統計物理中的自旋玻璃（spin glasses），在這三個領域中它們都是重要問題。本書適合從事統計物理、資訊理論/編碼理論和理論計算機科學/離散數學的學生、教師和研究人員，也可供相關領域的科研人員參考。

本書是世界圖書出版公司“香農信息科學經典”系列圖書中的一種。這個書系包含信息科學各個領域的圖書，如資訊理論、通信與網路、信號處理、機器學習、理論計算機科學、量子信息科學等。“香農信息科學經典”以被世人稱為“數字時代”之父和“資訊時代”之父的克勞德·香農（Claude E. Shannon, 1916.4.30 – 2001.2.24）為名。書系的策劃者為從香農所在的美國麻省理工學院歸國的信息科學家。書系中除了包含信息領域傳統分支的圖書，還包括像“人工智慧的資訊理論方法”與“信息科學中的博弈論”等前沿交叉學科的子系列。關於書系與香農的更多介紹，請見世圖公號文章《一個新書系的誕生——香農、資訊時代與“香農信息科學經典”》。

圖書目錄

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

信息、物理與計算

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條