有没有不是NP-complete也不是P的NP问题？
Is there an NP problem that is not NP-complete or P?
我正在尝试理解 P、NP、NP-Complete 和 NP-Hard 之间的关系。
我相信我开始理解一般的想法，但是，我对这个问题挂断了（见标题）。
在 P 时间内 不可 解决，在 P 时间内可验证但 不可 NP-Complete?
如有遗漏请补充。
提前致谢
正如评论中所指出的，这是这个问题的错误站点。不过可以简单回答一下：
What is an example of a problem that is not solvable in P time, is verifiable in P time but is not NP-Complete?
如果我理解你，你想要的是（1）不在P，（2）不在NP，（3）不在NPC的问题。这样的问题就是NP中级（NPI）问题。
不知道有没有这个问题，因为不知道P=NP.
如果P=NP那么显然不存在这样的问题； if P=NP then also P=NPC, and therefore every problem that can be verified in P time are in the all P, NP and NPC because they are equal.
如果P!=NP那么就知道有有这样的问题；至少有一个存在。不幸的是，如果 P!=NP，我们不知道我们面临的任何现实世界问题是否在 NPI 中。可以在此处找到可能的候选人列表：
https://en.wikipedia.org/wiki/NP-intermediate
简而言之：知道NPI是否为空等同于解决P!=NP的证明，快来破解吧！如果你能找到一个肯定是NP但绝对不是P或NPC的问题，那么就有大奖等着你
我正在尝试理解 P、NP、NP-Complete 和 NP-Hard 之间的关系。
我相信我开始理解一般的想法，但是，我对这个问题挂断了（见标题）。
在 P 时间内 不可 解决，在 P 时间内可验证但 不可 NP-Complete?
如有遗漏请补充。
提前致谢
正如评论中所指出的，这是这个问题的错误站点。不过可以简单回答一下：
What is an example of a problem that is not solvable in P time, is verifiable in P time but is not NP-Complete?
如果我理解你，你想要的是（1）不在P，（2）不在NP，（3）不在NPC的问题。这样的问题就是NP中级（NPI）问题。
不知道有没有这个问题，因为不知道P=NP.
如果P=NP那么显然不存在这样的问题； if P=NP then also P=NPC, and therefore every problem that can be verified in P time are in the all P, NP and NPC because they are equal.
如果P!=NP那么就知道有有这样的问题；至少有一个存在。不幸的是，如果 P!=NP，我们不知道我们面临的任何现实世界问题是否在 NPI 中。可以在此处找到可能的候选人列表：
https://en.wikipedia.org/wiki/NP-intermediate
简而言之：知道NPI是否为空等同于解决P!=NP的证明，快来破解吧！如果你能找到一个肯定是NP但绝对不是P或NPC的问题，那么就有大奖等着你