Talk:Extremal optimization

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Cognitive science  
WikiProject icon This article is within the scope of WikiProject Cognitive science, a collaborative effort to improve the coverage of Cognitive science on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 ???  This article has not yet received a rating on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance 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)