Minimax games, spin glasses, and the polynomial-time hierarchy of complexity classes

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 57, Issue 6, 1998, Pages 6487-6492

  Varga, Peter ^a  

^a UNIVERSITY OF DEBRECEN   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006742252     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.57.6487     Document Type: Article

References (13)

1. M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
2. S. Kirkpatrik, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).
3. M. Mezard and G. Parisi, J. Phys. (France) Lett. 46, L771 (1985). Reprinted in 1.
4. Y. T. Fu and P. W. Anderson, J. Phys. A 19, 1605 (1986). Reprinted in 1.
5. M. Mezard and G. Parisi, J. Phys. (France) 47, 1285 (1986). Reprinted in 1.
6. L. J. Stockmeyer, in Handbooks in Operational Research and Management Science, Vol. 3: Computing, edited by E. G. Coffman, Jr., J. K. Lenstra, A. H. G. Rinnooy Kan (North-Holland, Amsterdam, 1992), pp. 455–517.
7. V. S. Dotsenko, S. Franz, and M. Mezard, J. Phys. A 27, 2351 (1994).
8. V. S. Dotsenko, Phys. Usp. 36, 455 (1993).
9. R. W. Penney, A. C. C. Coolen, and D. Sherrington, J. Phys. A 26, 3681 (1993).
10. A. C. C. Coolen, D. Sherrington, and R. W. Penney, Phys. Rev. B 48, 16 116 (1993).
11. D. E. Feldman and V. S. Dotsenko, J. Phys. A 27, L821 (1994).
12. G. Parisi, Phys. Lett. 73A, 203 (1979).
13. C. H. Papadimitriou J. Comput. Syst. Sci. 31, 288 (1985). ZZZZZZ