关于大数分解问题,有人认为是P问频,有人认为不是P问题。同样有趣的是,有人认为这一问题是NP问题,也有人认为不是NP问题。大多数人认为大数分解问是NP问题,并在信息安全系统广泛使用,充分的理由是分解大数的过程与NP问题的定义是一致的。事实上,这仅仅是通过语言的表述性说明大数分解问题是NP问题,并没有通过公式的确定性来证明这一问题。也许是本人的阅读范围有限,因而未看到证明的过程,请求有相关资源的老师能提供帮助。
谢谢大家!
如果证明了大数分解问题存在多项式时间的算法,是否相当于证明了P=NP?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
悬赏问题
- ¥15 DEV-C++编译缺失
- ¥33 找熟练码农写段Pyhthon程序
- ¥100 怎么让数据库字段自动更新
- ¥15 antv g6 力导向图布局
- ¥15 quartz框架,No record found for selection of Trigger with key
- ¥15 锅炉建模+优化算法,遗传算法优化锅炉燃烧模型,ls-svm会搞,后面的智能算法不会
- ¥20 MATLAB多目标优化问题求解
- ¥15 windows2003服务器按你VPN教程设置后,本地win10如何连接?
- ¥15 求一阶微分方程的幂级数
- ¥15 关于#线性回归#的问题:【统计】回归系数要转化为相关系数才能进行Fisher' Z转化吗(相关搜索:回归模型)