Soft annealing: A new approach to difficult computational problems

Physical Review Letters

Volumn 94, Issue 7, 2005, Pages 1-4

  Sourlas, Nicolas ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; ERROR DETECTION; FERROMAGNETISM; HAMILTONIANS; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBLEM SOLVING;

EDWARDS-ANDERSON MODEL; ISING MODEL; SINGLE SPIN FLIP DYNAMICS; SPIN-GLASS MODELS;

ANNEALING;

EID: 18144365131     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.94.070601     Document Type: Article

References (10)

1. For a review of the statistical mechanics of error-correction codes, see N. Sourlas, in The Physics of Communication, Proceedings of the XII Solvay Conference on Physics, edited by I. Antoniou, V. A. Sadovnichy, and H. Walther (World Scientific, Singapore, 2003).
2. E. Marinari, G. Parisi, and J.J. Ruiz-Lorenzo, in Spin Glasses and Random Fields, edited by A. P. Young (World Scientific, Singapore, 1998).
3. N. Kawashima and A. P. Young, Phys. Rev. B 53, R484 (1996).
4. G. Parisi, Phys. Rev. Lett. 50, 1946 (1983).
5. S. Caracciolo, G. Parisi, S. Patarnello, and N. Sourlas, Europhys. Lett. 11, 783 (1990).
6. S. Caracciolo, G. Parisi, S. Patarnello, and N. Sourlas, J. Phys. (Paris) 51, 1877 (1990).
7. Enzo Marinari and Giorgio Parisi, Phys. Rev. Lett. 86, 3887 (2001).
8. J.-C. Anglès d' Auriac, M. Preismann, and R. Rammal, J. Phys. (Paris), Lett. 46, L173 (1985).
9. A. V. Goldberg and R. E. Tarjan, J. Assoc. Comput. Mach. 35, 921 (1988).
10. Kenneth W. Wilson, Phys. Rev. D 10, 2445 (1974).