NP完成品に還元できるNP問題の例は何ですか？

Question

NP完成問題には還元できるNP問題の例はありますが、それ以外の方法はありません。 NPとNP完全について読んだとき、私はマッピングが1つになると思って、それらを分類するのは馬鹿げていました。しかし、確実に一方向にしか還元できないという問題があります。私はそれらを知ることに興味があります。

Answer 1

すべてのNP問題をNP完全問題に減らすことができます。 NP完全な問題はNP問題の特殊なタイプです。したがって、NP完全問題はNPに含まれるとみなされるために削減する必要はない。彼らはすでにNPに入っています。