自旋玻璃与消息传递

自旋玻璃是统计物理学一个重要的研究领域，其理论研究成果近年来在计算机科学、信息科学和生命科学等研究领域己有一些引人注目的应用。本书以作者提出的配分函数展开方法为数学基础，从配分函数展开这一角度出发推导出自旋玻璃平均场理论，以及获得对于平均场理论的修正表达式；本书也包含作者在配分函数区域图展开方面的理论工作以及区域图消息传播方程；本书还包含自旋玻璃理论在组合优化、约束满足问题上的应用。

本书可供物理学专业和计算机科学专业研究人员参考，也可作为相关专业高年级本科生和研究生的自学参考用书。

前言

数学符号

主要公式列表

第1章自旋玻璃概述1

1.1自旋玻璃模型举例2

1.1.1有限维晶格体系2

1.1.2完全连通网络体系6

1.1.3随机网络体系8

1.2信息系统中的自旋玻璃问题举例11

1.2.1约束满足和组合优化11

1.2.2低密度奇偶校验码14

1.2.3逆伊辛问题17

1.2.4矩阵计算与压缩传感19

1.3自旋玻璃相变的定性描述20

1.3.1样本系综的平均性质20

1.3.2单个样本的统计性质22

1.3.3自旋玻璃相变23

……