【机器学习】NP问题、P问题、NPC问题

 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非肯定性问题。算法 P类问题：全部能够在 多项式时间内求解的断定问题构成P类问题。 断定问题 ：判断是否有一种可以解决某一类问题的能行算法的研究课题。 NP类问题：全部的非肯定性多项式时间可解的断定问题构成NP类问题。 非肯定性算法：非肯定性算法将问题分解成猜想和验证两个阶段。 NPC问题：NP中的

>>阅读原文<<