Jump to content

Talk:Extremal optimization

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

"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]