算法概念：P-NP-NPC

P類問題 這類問題是最簡單的一類問題，即全部這類問題均可以用一個肯定性算法在多項式時間內求出解。此類問題的複雜度是此類問題的一個實例的規模n的多項式函數。好比排序問題，求最短路徑問題等。 簡單來講，P就是能在多項式時間內解決的問題web NP（Non-deterministic Polynomial，即多項式複雜程度的非肯定性問題）問題 有些問題很難找到多項式時間的解法（也許根本就不存在），可是若

>>阅读原文<<