これは、このサイトでの最初の質問です。
最近、NPについて勉強しています。私はこのトピックについていくつかの混乱を抱えており、私の推論を提案し、誰かが私を検証したいと考えています.
I) 各 NP 問題は Exponential Time で解くことができます。
II) P=NP の場合、NP=NP-完全。
III) 2素因数分解の問題、NPです。
IV) 問題 X が既知の NP 困難な問題に還元できる場合、X は NP 困難である必要があります。
誰かが私の推論を検証し、私を学ぶことができますか?