ITP OpenIR

Browse/Search Results:  1-2 of 2 Help

Filters    
Selected(0)Clear Items/Page:    Sort:
Witness of unsatisfiability for a random 3-satisfiability formula 期刊论文
PHYSICAL REVIEW E, 2013, 卷号: 87, 期号: 5, 页码: 52807
Authors:  Wu, LL;  Zhou, HJ;  Alava, M;  Aurell, E;  Orponen, P;  Wu, LL (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(427Kb)  |  Favorite  |  View/Download:82/12  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Random K-sat  Satisfiability Problems  Cavity Method  
Solution Space Coupling in the Random K-Satisfiability Problem 期刊论文
COMMUNICATIONS IN THEORETICAL PHYSICS, 2013, 卷号: 60, 期号: 3, 页码: 363-374
Authors:  Zeng, Y;  Zhou, HJ;  Zeng, Y (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(1108Kb)  |  Favorite  |  View/Download:416/13  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Glass-transition  Entropy