位置:立项数据库 > 立项详情页
自旋玻璃统计物理理论及其在计算科学与信息科学中的应用
  • 项目名称:自旋玻璃统计物理理论及其在计算科学与信息科学中的应用
  • 项目类别:面上项目
  • 批准号:10774150
  • 申请代码:A040215
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:周海军
  • 负责人职称:研究员
  • 依托单位:中国科学院理论物理研究所
  • 批准年度:2007
中文摘要:

自旋玻璃是无序系统的简单模型,具有丰富的低温物理性质,是统计物理学领域的重要研究课题。自旋玻璃理论在计算机科学、信息科学、人工智能、生物信息学等学科也有重要应用。本项目研究自旋玻璃体系低温构型空间的统计性质,特别关注于系统基态构型空间的演化和相变现象。项目执行过程中发表研究论文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


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 16
  • 1
  • 0
  • 0
  • 0
相关项目
期刊论文 5 获奖 4 著作 1
期刊论文 15 会议论文 13
周海军的项目