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
相关推荐
-
了解SBOM格式:企业指南
软件物料清单(SBOM)列出了企业中使用的每个应用程序。这个清单包含应用程序组件、依赖项和库,该标准清单通过提 […]
-
SecOps即将发生变化:你准备好了吗?
我们即将见证安全运营史上最大变化。代理AI正在带来新水平的自动威胁检测、分析、调查和响应,而且正在迅速到来。 […]
-
什么是数据风险管理?关键风险和最佳做法
数据风险管理是风险管理的一种特定形式,通常涉及数据隐私、安全性、可接受使用政策、立法指令或法规合规性。其目的是 […]
-
RSAC 2025:是时候采用加密灵活性
可能还有5年、10年或15年,但量子计算机很快会到来。企业现在必须为那一天做好准备,其中一种方法是采用加密灵活 […]