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