TechTarget安全 > 百科词汇

P versus NP (polynomial versus nondeterministic polynomial) definition:

P veus NP(多项式veus不确定性多项式)refe理论问题提出了列昂尼德?莱文和斯蒂芬·库克在1971年关于数学问题,很容易解决(P型)而不是很难解决的问题(NP).
任何P型问题可以解决/多项式时间。/(一个多项式是一个数学表达式coisting总和的条款,每一项提高力量和包括一个变量或变量乘以一个系数。)一个P型问题是多项式的比特数,需要描述问题的后。P型问题的一个例子是找到从a点到B点在地图上。一个NP类问题需要远远更多的时间比描述需要解决的问题。NP类问题的一个例子是打破一个128位的数字密码。The重要问题更快,P communicatio in镎,因为it may最终使ineffectiveness(黄金determine有效性的方法。encryption数字)
NP问题蔑视任何蛮力方法的解决方案,因为找到正确的解决方案需要trillio是的或更长时间即使世界上所有supercompute任务。一些数学家相信可以克服这个障碍通过建立计算机能够同时在每一个可能的解决方案的问题。这个假设被称为P = NP。其他电脑无法相信这样的发展(P不等于NP)。如果把P = NP,那么它将成为可能破解的关键任何数字密码无论其复杂性,因此呈现所有数字加密方法一文不值。

最近更新时间:2015-11-30 EN

电子邮件地址不会被公开。 必填项已用*标注

敬请读者发表评论,本站保留删除与本文无关和不雅评论的权力。

相关推荐