>> Hmm, I wonder... If a problem is "NP-complete", does that actually mean 
>> it's impossible to solve?
> 
>   What makes you think that?

Statements like "we use the following heuristic since actually solving 
[problem X] is NP-complete". This kind of implies that NP-complete = 
impossible to solve.

> Have you even looked at the definition of "NP"?

Yes. Several times. Needless to say, I didn't really understand it very 
well.

Post a reply to this message