什么是P问题, 什么是NP问题, 什么是NP难度问题,什么是NP完全问题

如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。
NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题.
NP-Hard问题：所有的NP问题都能规约到它，但它不一定是NP问题。 
NP完全问题,也就是多项式复杂程度的非确定性问题.

转载于:https://www.cnblogs.com/javafly/p/6037219.html