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

答案:1 悬赏:50 手机版

解决时间 2021-01-02 16:12

提问者网友：捧腹剧
2021-01-01 15:21

最佳答案

五星知识达人网友：醉吻情书
2021-01-01 16:31

这个很复杂，首先楼主要搞清楚P / NP是什么？一般说N/NP就不得不提到npc和npc-hard
P: Polynomial SolvableNP: Non-determinstic Polynomial Solvable

1)词语解释：Polynomial 【数】多项式的；
由平方，立方等常数次方或者更小的运算符和+,-,*,/等构成的式子及其这种式子的和Non-deterministic:
非确定性的;Turing-machine: 图灵机; 英国数学家图灵提出的计算模型,
一个两端无限长的由小格子组成的带子，每个格子可以存储一个数，一个可以在带子左右移动的游标或者指针或者不如叫磁头(head),
磁头可读或修改格子里的数。下面默认说的是确定性图灵机，和非确定性图灵机功能上等价Algorithm: 算法。
给定一个问题的描述作为输入，图灵机求解的过程。此过程有可能无限步长，则图灵机永远不会停止，除非被外部力量终止。Polynomial
algorithm: 多项式算法。如果给定问题输入的长度，常量n,

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！