关于NP的一些推论
Some inference about NP
这是我在这个网站上的第一个问题。
最近在研究NP。我对这个话题有些疑惑，想提出我的推论，有人来验证我。
I) each NP problem can be solved in Exponential Time.
II) if P=NP then NP=NP-Complete.
III) Problem of factorization into 2-prime factor, is NP.
IV) if problem X can reduce to a known NP-Hard problem, then X must be
NP-HARD.
有谁可以验证我的推论并学习我吗？
I) each NP problem can be solved in Exponential Time.
是的，这是因为它可以在非确定性机器上以多项式时间求解（NP 的定义），因此可以在确定性机器上以指数时间求解。
II) if P=NP then NP=NP-Complete.
是的，因为如果 P=NP，"yes" 和 "no" 所有 NP 问题的答案都同样容易实现，运行 [=26= 的多项式时间算法】 问题，点赞回答。假设存在这样的多项式时间机器，结果总是正确的并且在多项式时间内 运行s。
III) Problem of factorization into 2-prime factor, is NP.
是的。给定一个数字及其质因数分解 - 很容易验证这是否是正确答案（这与 NP 问题的等效定义）。
IV) if problem X can reduce to a known NP-Hard problem, then X must be
NP-HARD.
不对，应该是反过来的。您需要将一个已知的 NP-Hard Problem 减少到 X，然后您可以将 X 标记为 NP-Hard。
请记住，NP 中的每个问题都会减少到 SAT（Cook Levin theorem），但 P != NP-Complete（至少我们认为如此）
这是我在这个网站上的第一个问题。
最近在研究NP。我对这个话题有些疑惑，想提出我的推论，有人来验证我。
I) each NP problem can be solved in Exponential Time.
II) if P=NP then NP=NP-Complete.
III) Problem of factorization into 2-prime factor, is NP.
IV) if problem X can reduce to a known NP-Hard problem, then X must be NP-HARD.
有谁可以验证我的推论并学习我吗？
I) each NP problem can be solved in Exponential Time.
是的，这是因为它可以在非确定性机器上以多项式时间求解（NP 的定义），因此可以在确定性机器上以指数时间求解。
II) if P=NP then NP=NP-Complete.
是的，因为如果 P=NP，"yes" 和 "no" 所有 NP 问题的答案都同样容易实现，运行 [=26= 的多项式时间算法】 问题，点赞回答。假设存在这样的多项式时间机器，结果总是正确的并且在多项式时间内 运行s。
III) Problem of factorization into 2-prime factor, is NP.
是的。给定一个数字及其质因数分解 - 很容易验证这是否是正确答案（这与 NP 问题的等效定义）。
IV) if problem X can reduce to a known NP-Hard problem, then X must be NP-HARD.
不对，应该是反过来的。您需要将一个已知的 NP-Hard Problem 减少到 X，然后您可以将 X 标记为 NP-Hard。
请记住，NP 中的每个问题都会减少到 SAT（Cook Levin theorem），但 P != NP-Complete（至少我们认为如此）