阅读背景:

关于NP-hard NP-complete问题定义典故与解释证明

来源:互联网 
NP 是 Non-deterministic Polynomial 的缩写,NP 问题通俗来说是其解的正确性能够被很容易检查的问题,这里"很容易检查"指的是存在一个多项式检查算法。NP 是 Non-deterministic Polynomial 的缩写,NP 问题通俗来说是其解


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: