【機器學習】NP問題、P問題、NPC問題

 NP的英文全稱是Non-deterministic Polynomial的問題，即多項式複雜程度的非肯定性問題。算法 P類問題：全部能夠在 多項式時間內求解的斷定問題構成P類問題。 斷定問題 ：判斷是否有一種可以解決某一類問題的能行算法的研究課題。 NP類問題：全部的非肯定性多項式時間可解的斷定問題構成NP類問題。 非肯定性算法：非肯定性算法將問題分解成猜想和驗證兩個階段。 NPC問題：NP中的

>>阅读原文<<