moudy
V2EX  ›  问与答

P=NP 也被搞定了?

  •  
  •   moudy · 10h 24m ago · 1844 views
    x 上在流传这么一张截图:



    如果是真的话,密码学还没扛到量子计算机商用就被踹开个大洞。难怪 btc 暴跌 ing
    11 replies  •  2026-11-22 17:09:08 +08:00
    Fistandantilus
    Fistandantilus
    10h 19m ago
    1
    BTC 下跌和这个有啥关系。。

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

    N=0 或 1;且 P=0 时,N 可以为任何数。
    znedyrk
    znedyrk
    9h 42m ago
    6
    AI 实际上正在力大飞砖的实践中不断削弱这个问题的重要性
    Fistandantilus
    Fistandantilus
    9h 14m ago
    7
    @moudy 你是对的,我没看下面那个小图中图
    june4
    june4
    8h 12m ago
    8
    卧槽这个我比黎曼猜想更期待
    不过我相信 P!=NP ,不然这个世界太神奇了
    Binwalker
    Binwalker
    4h 17m ago
    9
    p 就算等于 np,但指数项是葛立恒数(
    JamesR
    JamesR
    1h 18m ago
    10
    P 等于 NP 问题比黎曼定理难多了,目前还不太可能解决。
    Oni
    Oni
    1h 5m ago
    11
    Source: Trust me, bro
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1888 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 10:14 · PVG 18:14 · LAX 02:14 · JFK 05:14
    ♥ Do have faith in what you're doing.