信息、物理与计算

图书标准信息

• 作者 [法]马克·梅扎尔（Marc Médard）；[美]安德里亚·蒙塔纳里（Andrea Montanari）
• 出版社 世界图书出版公司
• 出版时间 2022-06
• 版次 1
• ISBN 9787519277031
• 定价 148.00元
• 装帧 其他
• 开本 16开
• 纸张 纯质纸
• 页数 592页
• 字数 569.000千字

【内容简介】

本书为统计物理学、信息论/编码理论和理论计算机科学/离散数学的前沿交叉领域提出了一种统一的方法。比如书中用基于图论的模型来统一研究信息论/编码理论中的低密度奇偶校验码（LDPC）、理论计算机科学/离散数学中的可满足性（satisfiability）和统计物理中的自旋玻璃（spin glasses），在这三个领域中它们都是重要问题。本书适合从事统计物理、信息论/编码理论和理论计算机科学/离散数学的学生、教师和研究人员，也可供相关领域的科研人员参考。
  本书是世界图书出版公司“香农信息科学经典”系列图书中的一种。这个书系包含信息科学各个领域的图书，如信息论、通信与网络、信号处理、机器学习、理论计算机科学、量子信息科学等。“香农信息科学经典”以被世人称为“数字时代”之父和“信息时代”之父的克劳德·香农（Claude E. Shannon, 1916.4.30 – 2001.2.24）为名。书系的策划者为从香农所在的美国麻省理工学院归国的信息科学家。书系中除了包含信息领域传统分支的图书，还包括像“人工智能的信息论方法”与“信息科学中的博弈论”等前沿交叉学科的子系列。关于书系与香农的更多介绍，请见世图公号文章《一个新书系的诞生——香农、信息时代与“香农信息科学经典”》。

【作者简介】

马克·梅扎尔（Marc Mézard）是法国著名学府巴黎高等师范学院的校长。他是欧洲科学院的院士，获得过法国科学院的安培奖和亚伯拉罕奖、法国国家科学研究中心的银质奖章、德国的洪堡奖、美国物理学会的拉斯·昂萨格奖和意大利国际理论物理中心的萨拉姆杰出讲座奖。

安德里亚·蒙塔纳里（Andrea Montanari）是美国斯坦福大学电子工程系与统计系两系的合聘教授，也是数学系的兼职教授。他是国际电气电子工程师学会的杰出会士（IEEE Fellow）和国际数理统计学会的杰出会士（IMS Fellow），还曾受邀成为2015—2016年度IEEE信息论协会杰出讲师、2018年国际数学家大会报告人和2020年国际数理统计学会奖章讲座演讲人。他获得过法国国家科学研究中心的铜质奖章、美国自然科学基金委员会杰出青年奖、日本大川研究助成奖、IEEE信息论协会的詹姆斯·梅西科研与教育奖、法国统计学会的勒·卡姆奖、ACM SIGMETRICS论文奖和INFORMS应用概率协会的论文奖。

【目录】

PART I. BACKGROUND

Introduction to information theory

Statistical physics and probability theory

Introduction to combinatorial optimization

A probabilistic toolbox

PART II. INDEPENDENCE

The random energy model

The random code ensemble

Number partitioning

Introduction to replica theory

PART III. MODELS ON GRAPHS

Factor graphs and graph ensembles

Satisfiability

Low-density parity-check Codes

Spin glasses

Bridges: inference and the Monte Carlo method

PART IV. SHORT-RANGE CORRELATIONS

Belief propagation

Decoding with belief propagation

The assignment problem

Ising models on random graphs

PART V. LONG-RANGE CORRELATIONS

Linear equations with Boolean variables

The 1RSB cavity method

Random K-satisfiability

Glassy states in coding theory

An ongoing story

Appendix A. Symbols and notation

References