自旋玻璃是无序系统的简单模型,具有丰富的低温物理性质,是统计物理学领域的重要研究课题。自旋玻璃理论在计算机科学、信息科学、人工智能、生物信息学等学科也有重要应用。本项目研究自旋玻璃体系低温构型空间的统计性质,特别关注于系统基态构型空间的演化和相变现象。项目执行过程中发表研究论文15篇。主要的成果为(1)提出自旋玻璃基态构型空间非均匀相变理论,并定量探讨了非均匀相变对于自旋玻璃低温动力学过程的影响;(2)研究了一种随机局域搜索算法对于约束满足问题K-SAT的效果,发现随机K-SAT问题解空间的结构相变与随机局域算法的效果有很强的关联。项目负责人作为邀请报告人出席2010年第24届国际统计物理大会,项目负责人从2010年起参与国际统计物理学报《Journal of Statistical Mechanics: Theory and Experiment》的编辑工作。项目执行期间培养毕业5名博士研究生。
英文主题词spin glass; disordered systems; combinatorial satisfaction; phase transition; cavity method