机器学习周志华p=np是啥意思
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了机器学习周志华p=np是啥意思相关的知识，希望对你有一定的参考价值。
参考技术A NP的英文全称是Non-deterministic Polynomial的问题.即多项式复杂程度的非确定性问题。
P类问题： 所有可以在多项式时间内求解的判定问题构成P类问题。
判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题： 所有的非确定性多项式时间可解的判定问题构成NP类问题。
非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。
NPC问题： NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
以上是关于机器学习周志华p=np是啥意思的主要内容，如果未能解决你的问题，请参考以下文章