GoForum › 🌐 V2EX

P=NP 也被搞定了?

moudy · 2026-11-22 07:53 · 0 次点赞 · 8 条回复

x 上在流传这么一张截图:

https://i.imgur.com/Hkqu0D6.png

如果是真的话,密码学还没扛到量子计算机商用就被踹开个大洞。难怪 btc 暴跌 ing

8 条回复
Fistandantilus · 2026-11-22 07:58
#1

BTC 下跌和这个有啥关系。。

  1. 假设这个推是真的,也不是说就 P=NP 啊,更可能是 P!=NP。你的图片里还是说 P VS NP,标题咋就认定 P=NP 了
  2. 就算是 P=NP,多项式次数也极可能是大到离谱,还是难以实用
yanaraika · 2026-11-22 07:58
#2

相信 4chan 截图的的这辈子有了

moudy · 2026-11-22 08:13
#3

@Fistandantilus 如果截图是真的,SAT 复杂度是多项式时间,那么 NP 就等于 P 了啊。下面截图给了 m2n12logn,这指数一点都不大。当然前提是这玩意是真的。

tianyudi1982 · 2026-11-22 08:18
#4

个人感觉 P!=NP

iiduce · 2026-11-22 08:28
#5

刚我问 4 年级的儿子,回答说:

N=0 或 1;且 P=0 时,N 可以为任何数。

znedyrk · 2026-11-22 08:33
#6

AI 实际上正在力大飞砖的实践中不断削弱这个问题的重要性

Fistandantilus · 2026-11-22 09:03
#7

@moudy 你是对的,我没看下面那个小图中图

june4 · 2026-11-22 10:03
#8

卧槽这个我比黎曼猜想更期待 不过我相信 P!=NP ,不然这个世界太神奇了

添加回复
你还需要 登录 后发表回复

登录后可发帖和回复

登录 注册
主题信息
作者: moudy
发布: 2026-11-22
点赞: 0
回复: 0