ITP OpenIR  > 理论物理所1978-2010年知识产出
Ground-state entropy of the random vertex-cover problem
Zhou, Jie; Zhou, Haijun; Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China
2009
发表期刊PHYSICAL REVIEW E
ISSN1539-3755
卷号79期号:2页码:-
摘要Counting the number of ground states for a spin-glass or nondeterministic polynomial-complete combinatorial optimization problem is even more difficult than the already hard task of finding a single ground state. In this paper the entropy of minimum vertex covers of random graphs is estimated through a set of iterative equations based on the cavity method of statistical mechanics. During the iteration both the cavity entropy contributions and cavity magnetizations for each vertex are updated. This approach overcomes the difficulty of iterative divergence encountered in the zero-temperature first-step replica-symmetry-breaking (1RSB) spin-glass theory. It is still applicable when the 1RSB mean-field theory is no longer stable. The method can be extended to compute the entropies of ground states and metastable minimal-energy states for other random-graph spin-glass systems.
部门归属[Zhou, J; Zhou, HJ] Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China
学科领域Physics
资助者NSFC[10774150] ; NSFC[10774150] ; NSFC[10774150] ; NSFC[10774150]
URL查看原文
收录类别SCI
资助者NSFC[10774150] ; NSFC[10774150] ; NSFC[10774150] ; NSFC[10774150]
WOS记录号WOS:000263807300003
引用统计
被引频次:8[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/5394
专题理论物理所1978-2010年知识产出
通讯作者Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Zhou, Jie,Zhou, Haijun,Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China. Ground-state entropy of the random vertex-cover problem[J]. PHYSICAL REVIEW E,2009,79(2):-.
APA Zhou, Jie,Zhou, Haijun,&Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China.(2009).Ground-state entropy of the random vertex-cover problem.PHYSICAL REVIEW E,79(2),-.
MLA Zhou, Jie,et al."Ground-state entropy of the random vertex-cover problem".PHYSICAL REVIEW E 79.2(2009):-.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Ground-state entropy(91KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhou, Jie]的文章
[Zhou, Haijun]的文章
[Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China]的文章
百度学术
百度学术中相似的文章
[Zhou, Jie]的文章
[Zhou, Haijun]的文章
[Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China]的文章
必应学术
必应学术中相似的文章
[Zhou, Jie]的文章
[Zhou, Haijun]的文章
[Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。