P=NP 也被搞定了?

45 分钟前
 moudy
x 上在流传这么一张截图:



如果是真的话,密码学还没扛到量子计算机商用就被踹开个大洞。难怪 btc 暴跌 ing
216 次点击
所在节点    问与答
6 条回复
Fistandantilus
40 分钟前
BTC 下跌和这个有啥关系。。

1. 假设这个推是真的,也不是说就 P=NP 啊,更可能是 P!=NP。你的图片里还是说 P VS NP,标题咋就认定 P=NP 了
2. 就算是 P=NP,多项式次数也极可能是大到离谱,还是难以实用
yanaraika
38 分钟前
相信 4chan 截图的的这辈子有了
moudy
24 分钟前
@Fistandantilus 如果截图是真的,SAT 复杂度是多项式时间,那么 NP 就等于 P 了啊。下面截图给了 m2n12logn,这指数一点都不大。当然前提是这玩意是真的。
tianyudi1982
16 分钟前
个人感觉 P!=NP
iiduce
9 分钟前
刚我问 4 年级的儿子,回答说:

N=0 或 1;且 P=0 时,N 可以为任何数。
znedyrk
2 分钟前
AI 实际上正在力大飞砖的实践中不断削弱这个问题的重要性

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1258841

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX