多项式时间 P问题NP问题

首先须要介绍P(Polynomial,多项式)问题.P问题是能够在多项式时间内被肯定机(一般意义的计算机)解决的问题.NP(Non-Deterministic Polynomial, 非肯定多项式)问题,是指能够在多项式时间内被非肯定机(他能够猜,他老是能猜到最能知足你须要的那种选择,若是你让他解决n皇后问题,他只要猜n次就能完成----每次都是那么幸运)解决的问题.这里有一个著名的问题----千

>>阅读原文<<