期刊
PHYSICAL REVIEW E
卷 78, 期 4, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.78.040101
关键词
-
资金
- FP6 program EVERGROW
We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters corresponds surprisingly well with the theoretic asymptotic prediction. We locate the freezing transition in the space of solutions, which has been conjectured to be relevant in explaining the onset of computational hardness in random constraint satisfaction problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据