NP的英文全称是Non-deterministic Polynomial的疑问.即多项式复杂水平的非确定性疑问。
P类疑问: 一切可以在多项式期间内求解的判定疑问导致P类疑问。
判定疑问:判别能否有一种能够处置某一类疑问的能行算法的钻研课题。
NP类疑问: 一切的非确定性多项式期间可解的判定疑问导致NP类疑问。
非确定性算法:非确定性算法将疑问合成成猜想和验证两个阶段。
NPC疑问: NP中的某些疑问的复杂性与整个类的复杂性关系联.这些疑问中任何一个假设存在多项式期间的算法,那么一切NP疑问都是多项式期间可解的.这些疑问被称为NP-齐全疑问(NPC疑问)。
求|机器学习周志华pdf (深度学习算法)
2024-08-04
阅读:4
评论(0)