期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
铁磁性双态自旋系统配分函数的可近似性 被引量:2
1
作者 邱国良 张驰豪 《计算机科学》 CSCD 北大核心 2020年第5期22-26,共5页
双态自旋系统是统计物理学在处理互作用粒子系统时所建立的简化模型,计算该系统的配分函数(partition function)在统计物理及计算机科学中均有重要意义。对于一般的系统,配分函数的精确计算已被证明是#P难的,但其是否能被高效地近似计... 双态自旋系统是统计物理学在处理互作用粒子系统时所建立的简化模型,计算该系统的配分函数(partition function)在统计物理及计算机科学中均有重要意义。对于一般的系统,配分函数的精确计算已被证明是#P难的,但其是否能被高效地近似计算一直是理论计算机科学关注的问题。近年来,这一领域取得了较大的突破。研究者建立了配分函数的可近似性与该物理系统相变的联系,并且在很大的参数范围内理解了可近似性。文中对铁磁性双态自旋系统配分函数的可近似性研究进行了综述,介绍了目前针对该问题设计近似算法的三类技巧的主要思想,并把这些算法的结果与该问题在不可近似方面的结果进行了比较。 展开更多
关键词 铁磁双态自旋系统配分函数 近似计数 取样
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部