Statistical mechanics of an NP-complete problem: Subset sum

Journal of Physics A: Mathematical and General

Volumn 34, Issue 44, 2001, Pages 9555-9567

  Sasamoto, Tomohiro ^a   Toyoizumi, Taro ^b   Nishimori, Hidetoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035834624     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/34/44/314     Document Type: Article

References (16)

1. Garey M R and Johnson D S 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness (New York: Freeman)
2. Mézard M and Parisi G 1986 J. Physique 47 1285
3. Fu Y and Anderson P W 1986 J. Phys. A: Math. Gen. 19 1605
4. Monasson R and Zecchina R 1997 Phys. Rev. E 56 1357
5. Inoue J 1997 J. Phys. A: Math. Gen. 30 1407
6. Weigt M and Hartmann A K 2001 Phys. Rev. Lett. 19 1658
7. Mézard M, Parisi G and Virasoro M 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
8. Nishimori H 2001 Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford: Oxford University Press)
9. Papadimitriou C H 1994 Computational Complexity (Reading, MA: Addison-Wesley)
10. Hogg T, Huberman B A and Williams C (ed) 1996 Frontiers in problem solving: phase transitions and complexity Artificial Intelligence vol 81 part I and II (Amsterdam: Elsevier)
11. Fu Y 1989 Lectures in the Science of Complexity vol 1, ed D L Stein (Reading, MA: Addison-Wesley) p 815
12. Ferreira F F and Fontanari J F 1998 J. Phys. A: Math. Gen. 31 3417
13. Mertens S 1998 Phys. Rev. Lett. 81 4281
14. Mertens S 2000 Preprint cond-mat/0009230
15. Gent I P and Walsh T 1996 Proceedings of ECAI-99 ed W Wahlster (New York: Wiley) p 170
16. Mertens S 2000 Phys. Rev. Lett. 84 1347