【摘 要】
：
双态自旋系统是统计物理学在处理互作用粒子系统时所建立的简化模型,计算该系统的配分函数(partition function)在统计物理及计算机科学中均有重要意义。对于一般的系统,配分
【机 构】
：
电子科技大学计算机科学与工程学院,上海交通大学约翰·,霍普克罗夫特计算机科学中心
【基金项目】
：
国家自然科学基金青年科学基金(NSFC61902241)
论文部分内容阅读
双态自旋系统是统计物理学在处理互作用粒子系统时所建立的简化模型,计算该系统的配分函数(partition function)在统计物理及计算机科学中均有重要意义。对于一般的系统,配分函数的精确计算已被证明是#P难的,但其是否能被高效地近似计算一直是理论计算机科学关注的问题。近年来,这一领域取得了较大的突破。研究者建立了配分函数的可近似性与该物理系统相变的联系,并且在很大的参数范围内理解了可近似性。文中对铁磁性双态自旋系统配分函数的可近似性研究进行了综述,介绍了目前针对该问题设计近似算法的三类技巧的主要思想
其他文献
自动机是可同步的是指它具有满足以下性质的同步字:不论自动机当前所处的状态,以同步字为输入执行后它一定会到达某个特定状态。同步自动机问题的核心是计算最短同步字。聚焦
春季是皮炎多发时节，春季开始发病，夏天常可自愈。因其发生在杏花与桃花盛开的季节，其红斑及丘疹又状如杏花或桃花，故名“杏斑癣”或“桃花癣”。其实，把“桃花癣”说成是“癣”有
现在，恶性肿瘤的发病率与死亡率逐年上升，而误诊误治是造成肿瘤高死亡率的主要原因。从实际工作中看，早期肿瘤患者的就诊率非常低，很多患者出现相关症状后没有及时确诊，错失了最佳
“40岁以上的肥胖女性很易诱发胆结石，同时结石存在着导致胆管癌的可能。”近日，有关专家提醒中年女性，如果本身过分肥胖，就应该定期到医院查体，一旦发现胆结石应积极治疗。
综述了日本在汽车、“3C”产品和摩托车上镁合金的应用现状，并通过对1991年至2003年间日本国内申请的镁合金专利技术构成的分析，试图揭示日本镁合金产业的现状、研究动向和发展
时代在进步,社会经济快速发展,科学技术也不断发展,政府的会计事业也在不断地推进。2013年颁布并实施的《事业单位会计准则》,现如今,该准则已经开始实行试点实验,政府对事业
2013年3月28．30日重庆国际博览中心主办单位：重庆市人民政府、中国有色金属工业协会、联合主办单位、中国一东盟商务理事会、东盟国际贸易投资商会、巴中工商总会、日本国际贸
一位65岁老年患者因反复胸闷到我科住院治疗，经进一步检查患者血压、血脂偏高，心电图检查提示S—T段改变。主管医生诊断为冠心病，给予静脉滴注丹参、红花等活血中成药，并给予口服
通过4种不同的播种日期对比试验,分析在相同的管理措施下对玉米的植株特性和产量影响,从而选出产量效益最佳的播种日期进行推广。
针对有限元模型仿真结果精确但计算时间长和多刚体模型计算时间短但仿真结果不够精确的问题,提出了整车精细化多刚体模型,通过平台翻滚试验验证了精细化多刚体模型的可靠性。