Algorithm 每一个NP-Easy问题也是NP问题吗？

也许我不理解这一点，但我正在寻找一个图表，显示NP-Easy和NP问题集之间的关系。所有的NP-Easy问题都在NP中吗？

在NP中，只有检查部分需要是多项式时间：因此NP-Easy在NP中。

是的，它们是口语意义上的。NP-Easy问题是函数问题，即目标是基于输入计算输出，其中NP问题是决策问题，即目标是基于输入计算布尔结果（是或否）。NP-Easy是函数问题而不是决策问题的NP的等价物

---

换句话说，NP-Easy和NP-Problem在计算上同样困难，但它们是两类不同的、不可比较的问题，因为NP-Problem是决策问题，NP-Easy是函数问题。

谢谢Jon。但我一直在寻找能显示NP-Easy和NP之间关系的东西。你们在错误的地方寻找答案。这是StackOverflow，若要获得更多答案，请转到。