P问题，NP问题，NPC问题，NP-hard问题区别联系

首先需要了解（多项式概念）、（算法时间复杂度概念）

在运筹优化中，对于一个问题求解的目标是找到它的最优解 ，但最优解很难得到，一般都是设计算法获取它的满意解（正确解）。下面在运筹优化角度，介绍P问题、NP问题、NPC问题和NP-hard问题。

P问题（ploynomial，多项式问题）

在多项式时间内，可以找到问题得最优解。

NP问题（Nondeternimistic Ploynomial，不确定性多项式问题）

在多项式时间内，不一定找到问题得最优解，但是可以找到问题的满意解，也可以验证某个解是否正确。

最经典的NP问题是TSP问题，有兴趣可以自行百度。

NP-hard问题（Nondeternimistic Ploynomial）

在多项式时间内，不一定找到问题的最优解，也不一定找到问题的满意解。

NPC问题（Nondeternimistic Ploynomial Complete）

NP问题和NP-hard问题都可以归约到NPC问题，归约到NPC问题后，便于求解。