0

一般的に、NPC に問題があると仮定します。それに制約を追加する(より困難にする)と、問題がNPHになる可能性はありますか?NPC と NPH の違いはわかっていますが、既存の NPC 問題に新しい制約を追加すると NPH になるか、NPC のままになるかを示す方法がわかりません。

4

1 に答える 1