ITP OpenIR  > 理论物理所1978-2010年知识产出
CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS
Zhou, Haijun; Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
2010
发表期刊INTERNATIONAL JOURNAL OF MODERN PHYSICS B
ISSN0217-9792
卷号24期号:18页码:3479-3487
摘要Random constraint satisfaction problems are interesting model systems for spin-glasses and glassy dynamics studies. As the constraint density of such a system reaches certain threshold value, its solution space may split into extremely many clusters. In this work we argue that this ergodicity-breaking transition is preceded by a homogeneity-breaking transition. For random K-SAT and K-XORSAT, we show that many solution communities start to form in the solution space as the constraint density reaches a critical value alpha(cm), with each community containing a set of solutions that are more similar with each other than with the outsider solutions. At alpha(cm) the solution space is in a critical state. The connection of these results to the onset of dynamical heterogeneity in lattice glass models is discussed.
部门归属[Zhou, HJ] Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China; [Zhou, HJ] Chinese Acad Sci, Inst Theoret Phys, Kavli Inst Theoret Phys China, Beijing 100190, Peoples R China
关键词Glass-transition Cavity Method Dynamics
学科领域Physics
资助者National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903]
URL查看原文
收录类别SCI
资助者National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903] ; National Science Foundation of China[10774150]; China 973-Program[2007CB935903]
WOS记录号WOS:000281264700002
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/5075
专题理论物理所1978-2010年知识产出
通讯作者Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Zhou, Haijun,Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China. CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B,2010,24(18):3479-3487.
APA Zhou, Haijun,&Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.(2010).CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS.INTERNATIONAL JOURNAL OF MODERN PHYSICS B,24(18),3479-3487.
MLA Zhou, Haijun,et al."CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS".INTERNATIONAL JOURNAL OF MODERN PHYSICS B 24.18(2010):3479-3487.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CRITICALITY AND HETE(374KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhou, Haijun]的文章
[Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
百度学术
百度学术中相似的文章
[Zhou, Haijun]的文章
[Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
必应学术
必应学术中相似的文章
[Zhou, Haijun]的文章
[Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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