> > 貴殿NP完全の意味わかってる？(;´Д`)
> 別人だがこの問題にNP完全という言葉を持ち込む意味あるの？(;´Д`)

すげえ難しいので総当りは無理だよという意味にほぼ等しい
一つの組み合わせを見つければ良いという話なら速く解ける可能性があるが
問題の性質上状態空間の総当りにならざるを得ないので多分膨大な時間がかかる
ここで「多分」と言ったのは「絶対に」時間がかかるという証明がなされていないから
ちなみにこの証明はP≠NP問題といわれてて解決に100万ﾄﾞﾙの賞金がかかってる

参考：2009/05/27(水)22時56分26秒