P，NP，NPH，NPC问题

算法系列博客之NPC问题web 咱们已经学习了不少高效的算法，它们大多都是多项式时间的，有的还能达到线性时间，甚至是对数时间。可是到目前为止，仍然有一批问题没有被证实有多项式时间内的算法；所谓没有被证实，便是说明理论上并不能说明它有或者没有多项式时间算法，可是至今为止都没有找到。 下面就要针对这类问题进行定义研究。算法 P问题，polynomial指可以在多项式时间内进行求解的问题； NP问题，n

>>阅读原文<<