アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
クラックを法規制強化で止められると思ってる奴は頭がおかしい -- あるアレゲ人
NP完全? (スコア:0)
NP完全であるためには、解が真に最短であることの検証が多項式時間でできる必要があると思いますが
Re:NP完全? (スコア:1)
というか、最短ゴロム定規を「求める」のは明らかにNPに属さない(⇒NP完全ではない)ですね。
Re: (スコア:0)
NP困難なら総当りでやってるのかな。それならあんまり面白い話じゃないな。