我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

如果p=np那么rsa加密算法系统能够在多项式时间内被破解

归档日期:05-08       文本归类:多项式时间      文章编辑:爱尚语录

  这个很复杂,首先楼主要搞清楚P / NP是什么?一般说N/NP就不得不提到npc和npc-hard

  由平方,立方等常数次方或者更小的运算符和+,-,*,/等构成的式子及其这种式子的和Non-deterministic:

  非确定性的;Turing-machine: 图灵机; 英国数学家图灵提出的计算模型,

  一个两端无限长的由小格子组成的带子,每个格子可以存储一个数,一个可以在带子左右移动的游标或者指针或者不如叫磁头(head),

  磁头可读或修改格子里的数。 下面默认说的是确定性图灵机,和非确定性图灵机功能上等价Algorithm: 算法。

  给定一个问题的描述作为输入,图灵机求解的过程。 此过程有可能无限步长,则图灵机永远不会停止,除非被外部力量终止。Polynomial

本文链接:http://barstaffuk.com/duoxiangshishijian/321.html