Talk:Extremal optimization

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
WikiProject iconCognitive science Unassessed (inactive)
WikiProject iconThis article is within the scope of WikiProject Cognitive science, a project which is currently considered to be inactive.
???This article has not yet received a rating on Wikipedia's content assessment scale.

"critical points have been shown to exist in NP-complete problems, where near-optimum solutions are widely dispersed and separated by barriers in the search space causing local search algorithms to get stuck or severely hampered." This sounds absolutely fascinating. More explanation and references would be very relevant to the article. I don't know anything about this, I just came upon this article today while browsing -- could someone dig up more about this and expand this section? 64.131.10.252 12:33, 1 January 2007 (UTC)[reply]