L.prime 2023-04-01 07:26 采纳率: 100%
浏览 15
已结题

如果证明了大数分解问题存在多项式时间的算法,是否相当于证明了P=NP?

    关于大数分解问题,有人认为是P问频,有人认为不是P问题。同样有趣的是,有人认为这一问题是NP问题,也有人认为不是NP问题。大多数人认为大数分解问是NP问题,并在信息安全系统广泛使用,充分的理由是分解大数的过程与NP问题的定义是一致的。事实上,这仅仅是通过语言的表述性说明大数分解问题是NP问题,并没有通过公式的确定性来证明这一问题。也许是本人的阅读范围有限,因而未看到证明的过程,请求有相关资源的老师能提供帮助。
     谢谢大家!
  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-01 09:33
    关注

    这个证明不了,别费心思了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月9日
  • 已采纳回答 4月1日
  • 创建了问题 4月1日

悬赏问题

  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了
  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类
  • ¥15 微带串馈天线阵列每个阵元宽度计算
  • ¥15 keil的map文件中Image component sizes各项意思
  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 划分vlan后,链路不通了?
  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
  • ¥15 Vue3 大型图片数据拖动排序