Jump to content

Talk:Extremal optimization

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 18:28, 19 October 2024 (Maintain {{WPBS}}: 1 WikiProject template. Create {{WPBS}}.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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