自旋玻璃与消息传递算法Spin Glass and Message-Passing Algorithms周海军http:/ 问题,3-SAT 问题 Survey Propagation算法2部分参考文献1.Mezard,Parisi,Virasoro,“Spin Glass Theory and Beyond”(World Scientific,1987)2.Mezard,Parisi,“The Bethe lattice spin glass revisited”,European Physics Journal B 20:217-233(2001)3.Mezard,Parisi,Zecchina,“Analytic and algorithmic solution of random satisfiability problems”,Science 297:812-815(2002)如果对报告中所涉及的具体模型的计算细节感兴趣,请参考http:/ mechanics of a(simple)system in equilibrium is well-established.n Pa