摘要：
1什么是P问题？ 这里的P代表Polynomial。P问题就是可以有一个确定型图灵机在多项式时间内解决的问题。即目前那些存在O(n), O(nk), O(nlogn)等多项式时间复杂度解法的问题。比如排序问题、最小生成树、单源最短路径。直观的讲，我们将P问题视为可以较快解决的问题。2什么是NP问题？那些可以在非确定型图灵机上在多项式时间内解决的问题。（在确定型图灵机（我们在使用的计算机吗?）上可以在多项式时间内验证解是否正确，但不能在多项式时间内找出最优解的问题）。非确定型图灵机：可以理解为无限个确定型图灵机的集合。应该是说的一种强大的目前还不存在的，也与目前的计算机无法比较的一种计算机吧。也 阅读全文
