Proving a problem NP-complete often requires constructing a Karp reduction from a known NP-complete problem.
ある問題がNP完全であることを示すには、既知のNP完全問題から多項式時間の多対一還元を構成する必要があることが多い。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
