跳转到主要内容

信息、物理和计算

在线ISBN:
9780191718755
打印ISBN:
9780198570837
出版商:
牛津大学出版社

信息、物理和计算

马克·梅扎德,
马克·梅扎德
法国奥尔赛南巴黎大学物理与模型统计实验室
在上查找
安德烈亚·蒙塔纳里
安德里亚·蒙塔纳里
美国斯坦福大学电气工程与统计系
在上查找
出版:
2009年1月22日
在线ISBN:
9780191718755
打印ISBN:
9780198570837
出版商:
牛津大学出版社

摘要

本书在统计物理、理论计算机科学/离散数学和编码/信息理论之间的接口上,提出了一个丰富且快速发展的研究领域的统一方法。所选择的主题,包括自旋眼镜、纠错码、可满足性,是每个领域的核心。该方法侧重于大型随机实例的限制,采用图形模型的通用公式。它介绍了信度传播和调查传播等消息传递算法,以及它们在解码和约束满足求解中的应用。它还解释了密度演化和空腔方法等分析技术,并使用它们导出相图和研究相变。

目录
关闭
此功能仅对订阅服务器可用

登录创建帐户

关闭

此PDF仅供订阅用户使用

查看文章摘要和购买选项

要完全访问此pdf,请登录现有帐户或购买年度订阅。

关闭