根据维基百科，我试图理解概念NP，NP complete和NP hard。
如果我正确理解了给定的文字：
编辑：根据大卫更正
NP ==决策问题，其答案可在多项式时间内得到验证（给定解决方案）
NP完成 == NP 和 NP hard 同时
NP hard ==有一个 NP完全问题，这是多项式时间可以减少到它。
因此，为了理解 NP完整性的概念，我首先需要理解 NP硬度。所以我试着根据上面的陈述分析什么是 NP hard 。所以我得到了：
NP hard ==同时存在 NP hard 和 NP 的问题，可以减少它。但是定义中有一个循环。什么是非循环定义？
答案 0 :(得分：1)
您还可以将NP-complete定义为一个问题，这样任何NP问题都可以在多项式时间内减少到它。该定义应该消除你的周期。
你对NP-hard的定义似乎是倒退的。如果一个NP完全问题（因此任何NP问题）可以在多项式时间内减少到它，那么问题就是NP难。
您可以在此处查看更多详细信息：http://en.wikipedia.org/wiki/P_versus_NP_problem