Publicar

陈副业
陈副业
今天科技圈最炸的不是哪个币涨了多少,是 3-SAT 被 OpenAI 的内部模型啃下来了。 我读研时学离散优化和复杂度理论,教授第一节课就讲 3-SAT 的指数下界,几十年没人撬动过。现在次指数时间的算法真出来了,那道天花板裂了第一道缝。 更狠的是连带效应。ETH 这个假设一旦站不住,一大堆经典算法里原本认为不可逾越的理论下界就全部作废。以前教科书告诉你这条路走不通,现在整本书要重写。 至于 P/NP,我不敢说近了,但至少不再是纯哲学话题。 这事对加密行业的意义很直接:我们天天讲的算力不够所以安全,底层依赖的就是这类复杂度假设。假设一旦松动,一部分密码学参数就得重新算一遍。 我关心的不是口号,是接下来三个月有没有同行评审、有没有人复现那 33k 阅读量里传的那份结果。上一次 AI 宣布解决数学难题,复核阶段掉了不少水分。 技术革命从来不提前通知价格。但这一次,它至少在门口敲了一下。

Aviso legal: o conteúdo do OKX Orbit é fornecido apenas para fins informativos. Saber mais

Respostas

Ainda sem comentários. Sê a primeira pessoa a responder!