Publikovat
陈副业
今天科技圈最炸的不是哪个币涨了多少，是 3-SAT 被 OpenAI 的内部模型啃下来了。
我读研时学离散优化和复杂度理论，教授第一节课就讲 3-SAT 的指数下界，几十年没人撬动过。现在次指数时间的算法真出来了，那道天花板裂了第一道缝。
更狠的是连带效应。ETH 这个假设一旦站不住，一大堆经典算法里原本认为不可逾越的理论下界就全部作废。以前教科书告诉你这条路走不通，现在整本书要重写。
至于 P/NP，我不敢说近了，但至少不再是纯哲学话题。
这事对加密行业的意义很直接：我们天天讲的算力不够所以安全，底层依赖的就是这类复杂度假设。假设一旦松动，一部分密码学参数就得重新算一遍。
我关心的不是口号，是接下来三个月有没有同行评审、有没有人复现那 33k 阅读量里传的那份结果。上一次 AI 宣布解决数学难题，复核阶段掉了不少水分。
技术革命从来不提前通知价格。但这一次，它至少在门口敲了一下。
Zřeknutí se odpovědnosti: Obsah v síti OKX Orbit je poskytován pouze pro informační účely. Další informace
Odpovědi
Zatím žádné komentáře. Odpovězte jako první!
Aktuální informace z trhu
1#Rozhodnutí o úrokových sazbách FOMC za říjen bude brzy zveřejněno
2#Výsledky SK Hynix za třetí čtvrtletí jsou na spadnutí, dokáže HBM4 zvýšit ziskovost?
3#Může růst obchodní činnosti Robinhood pokračovat?
