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
相关推荐
-
NCC集团:2月份勒索软件攻击激增73%
NCC集团预计,根据1月和2月创纪录的数字来看,2024年的勒索软件活动将超过去年的惊人水平。 这家IT服务和 […]
-
LockBit在被执法机构捣毁后卷土重来
在被国际执法组织捣毁仅几天后,LockBit勒索软件团伙正在卷土重来。 上周执法机构宣布了“Cronos行动” […]
-
如何进行社会工程渗透测试
在当今企业面临的所有安全威胁中,社会工程攻击是最关键的威胁之一,不仅因为它们可能导致安全漏洞、系统损坏、关键数 […]
-
如何避免Linux系统的恶意软件
恶意软件攻击可能会导致安全泄露事故、公司长时间停止运营、破坏硬件并花费公司资金来修复受感染的设备和删除病毒。即 […]