- 博客(1)
- 收藏
- 关注
原创 关于P问题,NP问题和NPC问题
1、P问题 P是一个判定问题类,这些问题可以用一个确定性的算法在多项式时间内判定或者解出。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数,则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度为多项式时间的问题集合。 NP是一个判定问题类,这些问题可以用一个确定的算法在多项式时间内检查或者验证他们的解;P事实上很直观,我们通常在编程中求解的
2016-06-29 21:59:18 750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人