Home | Contact | Sitemap | 中文 | CAS
Search: 
Home │  About Us │  Research │  People │  International Cooperation │  Education & Training │  Papers
  Research Progress
Research Divisions
Research Programs
Research Progress
Achievements
  Location: Home >  Research >  Research Progress
Spin Glass and Related Interdisciplinary Fields
2008-11-20     Text Size:  A

In their article “Long-range frustration in T=0 first-step replica-symmetry-breaking solutions of finite-connectivity spin glasses” [J. Stat. Mech. (2007) L06001], through a perturbation-propagation analysis by population dynamics, Jie Zhou, Hui Ma, and Haijun Zhou made a quantitative estimate of the magnitude of residual long-range frustrations among unfrozen variables in a zero-temperature spin glass system, they also estimated the extent of influence of these long-range frustrations to the statistical property of the system. This work, together with the earlier paper of Haijun Zhou [Phys. Rev. Lett. 94 (2005) 217203], helped to improve the understanding on the ground-state configuration space property of spin glasses; they also pointed to a possible important origin of the computational hardness of some NP-complete combinatorial optimization problems.

  Return to the list

  Appendix:
       Address: No. 55 Zhong Guan Cun East Road, Haidian District, Beijing 100190, P. R. China
Copyright ? Institute of Theoretical Physics, Chinese Academy of Sciences, All Rights Reserved