ITP OpenIR

Browse/Search Results:  1-7 of 7 Help

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:80/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:414/13  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Glass-transition  Entropy  
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process 期刊论文
PHYSICAL REVIEW E, 2011, 卷号: 83, 期号: 5, 页码: 52101
Authors:  Ma, H;  Zhou, HJ;  Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(211Kb)  |  Favorite  |  View/Download:119/34  |  Submit date:2013/05/17
Constraint Satisfaction Problems  Satisfiability Problems  Cavity Method  Optimization  
Learning by random walks in the weight space of the Ising perceptron 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010, 期号: 75, 页码: -
Authors:  Huang, Haiping;  Zhou, Haijun;  Huang, HP , Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Inst Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(305Kb)  |  Favorite  |  View/Download:106/18  |  Submit date:2012/08/02
Constraint Satisfaction Problems  Neural Network Models  Binary Perceptron  Storage Capacity  Synapses  Algorithm  Couplings  Plasticity  Dynamics  
Solution space heterogeneity of the random K-satisfiability problem: Theory and simulations 会议论文
INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2010 (IW-SMI 2010), Kyoto Univ, Kyoto, JAPAN, MAR 07-10, 2010
Authors:  Zhou, HJ
Favorite  |  View/Download:0/0  |  Submit date:2019/07/24
CONSTRAINT SATISFACTION PROBLEMS  SPIN-GLASSES  MEAN-FIELD  DYNAMICS  LIQUIDS  STATES  
From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy 期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 79, 期号: 3, 页码: -
Authors:  Li, Kang;  Ma, Hui;  Zhou, Haijun;  Li, K , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(199Kb)  |  Favorite  |  View/Download:153/9  |  Submit date:2012/08/02
Constraint Satisfaction Problems  Random Satisfiability Problems  Message-passing Algorithms  Computational-complexity  Glass-transition  
Communities of solutions in single solution clusters of a random K-satisfiability formula 期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 80, 期号: 6, 页码: -
Authors:  Zhou, Haijun;  Ma, Hui;  Zhou, HJ , Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(930Kb)  |  Favorite  |  View/Download:98/9  |  Submit date:2012/08/02
Constraint Satisfaction Problems  Phase