随机满意性问题中的消息传递
无序系统与神经网络
2007-05-23 v1 统计力学
摘要
本报告概述了最近在解决约束满足问题方面发展出来的消息传递方法。统计物理中的腔方法为能够处理这些问题中解的聚类提供了信念传递策略的泛化。它允许推导其相图的解析结果, 并提供了一种新的算法框架。
引用
@article{arxiv.cond-mat/0401237,
title = {Message passing in random satisfiability problems},
author = {Marc Mezard},
journal= {arXiv preprint arXiv:cond-mat/0401237},
year = {2007}
}
备注
Talk given at NIPS 2003; 8 pages