大数分解问题是NP问题吗？

现在对于大数分解问题是否是NP问题，非专业人员依据NP问题的定义回答是。资深人员在小心地寻找公式确定性的证明。请问这种证明己经有了吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2023-04-01 12:58
关注
你说的是大数因式分解？大质数的判定是NP Hard问题。这个是现代密钥算法体系的基石。

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

大数分解问题是NP问题吗？ python 数据结构
2023-04-01 12:15

回答 2 已采纳你说的是大数因式分解？大质数的判定是NP Hard问题。这个是现代密钥算法体系的基石。
如果证明了大数分解问题存在多项式时间的算法，是否相当于证明了P=NP？ python
2023-04-01 07:26

回答 2 已采纳这个证明不了，别费心思了。
数据结构用栈实现大数加减出现stackoverflow c++ 数据结构有问必答
2021-09-26 10:33

回答 2 已采纳数据量有多大哦，堆栈溢出了stackoverflow
数据结构—算法时间复杂度、空间复杂度和问题规模
2020-01-19 20:24

南笙北萧~的博客并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度在刚才提到...
如图，咋解各位，大数分解问题 c语言
2022-10-16 19:11

回答 2 已采纳 int main() { int a,b,c,d,e; printf("please input a number"); scanf("%d"
C++ 大数排序问题请问我的代码错在哪里？ c++ pat考试算法
2021-08-07 20:25

回答 2 已采纳在第40行和41行之间，这么改下试试： for(i=0;i<n;i++){ N[i].length = 0; char c[1002];
大数类输出的问题结果正确但提交错误是不是没有包含某些数据 c++ c语言开发语言有问必答
2022-04-03 13:08

回答 1 已采纳 0+0测试一下
【数据结构与算法】第二篇：算法部分
2022-01-04 21:53

盒子君~的博客文章目录系列文章目录前言一、程序的时间和空间复杂度分析（1）理解算法时间复杂度的表示法（2）线性复杂度的分析（3）递归复杂度的分析（4）各种数据结构的时间复杂度二、顺序、条件、循环基本结构三、位运算（1）...
将孙子定理运用到大数相乘是可行的吗 c++ 有问必答
2021-12-27 14:22

回答 1 已采纳 Stanford Algorithms(一): 大数相乘(c++版) - plantree - 博客园 Stanford Algorith
大数相加的问题，C语言 c语言有问必答
2022-02-07 12:16

回答 2 已采纳这一步为了消除大数前面无用的0
关于C#的大数乘法问题 c#
2018-11-25 02:28

回答 3 已采纳兩個FOR循环是逐位相乘 [a,b,c]*[d,e,f] 會等於 [ad,ae,af],[bd,be,bf]....等等的組合,然後再错位相加下面的那個for就是处理进位,在result[inde
数据结构与算法题目总结
2022-10-09 12:44

_森罗万象的博客做题时遇到的问题解答汇总
输出超出int的大数，请问有哪里需要改正和疏漏的点吗？ c++ c语言
2022-09-20 23:07

回答 1 已采纳两个五位数相加不会超过int范围啊。每个输入有两行，给出两个五位数你输入都不对
【数据结构与算法 10，2021大厂Java开发面试总结+解答
2021-09-08 15:28

程序员李菲的博客对于一个算法来说，分析有两步，第一是从数学上证明算法的正确性，第二步是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能反映出算法的优劣与否。度量一个...
Acm+java各种数据结构_Acm竞赛算法——数据结构算法分类
2021-03-13 17:52

Jane Gao的博客 ACM竞赛的算法，分为了数学、数据结构和算法三大块。一数学(Mathematics)1 离散数学(Discrete Mathematics)1.1 图论(Graph Theory)图的遍历(Graph Traversal): DFS, BFS最小生成树(Minimum Spanning Tree): Prim, ...
电子科技大学《高级算法设计与分析》问题汇总
2023-12-18 22:24

青年有志的博客对于背包问题，当所有输入数值（包括背包的大小和各个物品的价值和体积）都是长整型（即整数）时，动态规划算法确实可以在多项式时间内求解。让我们更详细地分析这个问题。背包问题的动态规划算法的时间复杂度是 (O...
格雷通路算法 java,Java算法与数据结构教程
2021-04-17 02:50

墨鹊的博客然而为了解决问题，必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。编程实战算法，不是念PPT，我们讲的就是实战与代码...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 4月9日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 4月1日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 4月1日

悬赏问题

¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
¥20 软件测试决策法疑问求解答
¥15 win11 23H2删除推荐的项目，支持注册表等
¥15 matlab 用yalmip搭建模型，cplex求解，线性化处理的方法
¥15 qt6.6.3 基于百度云的语音识别不会改
¥15 关于#目标检测#的问题：大概就是类似后台自动检测某下架商品的库存，在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
¥15 神经网络怎么把隐含层变量融合到损失函数中？
¥15 lingo18勾选global solver求解使用的算法
¥15 全部备份安卓app数据包括密码，可以复制到另一手机上运行
¥20 测距传感器数据手册i2c

大数分解问题是NP问题吗？

2条回答 默认 最新

问题事件

悬赏问题

2条回答默认最新