Hmm, I wonder... If a problem is "NP-complete", does that actually mean
it's impossible to solve? Does it even mean it's necessarily difficult
to solve? I was under the impression that NP-complete merely means it
might take a long time to solve...
Post a reply to this message
|