The K-SAT Problem in a Simple Limit
暂无分享,去创建一个
[1] T. R. Kirkpatrick,et al. Dynamics of the structural glass transition and the p-spin-interaction spin-glass model. , 1987, Physical review letters.
[2] M. Mézard,et al. Spin Glass Theory and Beyond , 1987 .
[3] S Kirkpatrick,et al. Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.
[4] Monasson,et al. Entropy of the K-satisfiability problem. , 1996, Physical review letters.
[5] Rémi Monasson,et al. THE EUROPEAN PHYSICAL JOURNAL B c○ EDP Sciences , 1999 .
[6] Rémi Monasson,et al. Determining computational complexity from characteristic ‘phase transitions’ , 1999, Nature.