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