多項式時間 P問題NP問題

首先須要介紹P(Polynomial,多項式)問題.P問題是能夠在多項式時間內被肯定機(一般意義的計算機)解決的問題.NP(Non-Deterministic Polynomial, 非肯定多項式)問題,是指能夠在多項式時間內被非肯定機(他能夠猜,他老是能猜到最能知足你須要的那種選擇,若是你讓他解決n皇后問題,他只要猜n次就能完成----每次都是那麼幸運)解決的問題.這裏有一個著名的問題----千

>>阅读原文<<