求|机器学习周志华pdf (深度学习算法)

NP的英文全称是Non-deterministic Polynomial的疑问.即多项式复杂水平的非确定性疑问。

P类疑问：一切可以在多项式期间内求解的判定疑问导致P类疑问。

判定疑问：判别能否有一种能够处置某一类疑问的能行算法的钻研课题。

NP类疑问：一切的非确定性多项式期间可解的判定疑问导致NP类疑问。

非确定性算法：非确定性算法将疑问合成成猜想和验证两个阶段。

NPC疑问： NP中的某些疑问的复杂性与整个类的复杂性关系联.这些疑问中任何一个假设存在多项式期间的算法,那么一切NP疑问都是多项式期间可解的.这些疑问被称为NP-齐全疑问(NPC疑问)。