椭圆曲线离散对数已有多项式解,P≠BQP 也不意味着所有问题无解

jamestagg · x · 2026-11-23

作者在前帖基础上补充两点:其一,椭圆曲线离散对数问题其实已存在多项式时间解法——这个密码学核心关切已被「特定击破」,而 P ≠ BQP 只意味着不存在通吃所有问题的一般解,不意味着每个问题都无解。其二,他提出一个更微妙的问题:这个特定解是怎么被找到的?它需要人类的数学创造力,还是 LLM 通过穷尽检索文献、拼合碎片也能发现?这一问把计算复杂性与 AI 能否替代数学发现的讨论衔接起来。

原文链接 →

「漫话AGI」频道最新

更多「漫话AGI」频道 AI 资讯 →