Quiteen的博客

原创 P，NP，NPH，NPC问题

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