椭圆曲线离散对数已有多项式解,P≠BQP 也不意味着所有问题无解
jamestagg · x · 2026-11-23
作者在前帖基础上补充两点:其一,椭圆曲线离散对数问题其实已存在多项式时间解法——这个密码学核心关切已被「特定击破」,而 P ≠ BQP 只意味着不存在通吃所有问题的一般解,不意味着每个问题都无解。其二,他提出一个更微妙的问题:这个特定解是怎么被找到的?它需要人类的数学创造力,还是 LLM 通过穷尽检索文献、拼合碎片也能发现?这一问把计算复杂性与 AI 能否替代数学发现的讨论衔接起来。
「漫话AGI」频道最新
- 研究实测 10 款大模型:同一过错,男性被全责归咎概率高出 23 个百分点 — alex_verem · 2026-11-23
- 王博文引 Gary Marcus 争议:纯 LLM 究竟能否解决生物学问题 — BoWang87 · 2026-11-23
- 哈佛法学院提出「犬类框架」:按驯化程度为自主 AI Agent 定责 — bigdata · 2026-11-23
- 「疯狂 AI 论者方向上是对的」:Dan Williams 论超级智能视角的合理边界 — dioscuri · 2026-11-23
- AI 时间线论文数量超指数增长:近月每 3.8 个月翻倍 — peterwildeford · 2026-11-23
- 未发布前沿模型接连攻克费马大定理形式化与千禧年难题,数学界陷入震荡 — Afinetheorem · 2026-11-23