跳到正文
热点事件持续更新

椭圆曲线离散对数被指已有多项式解法

1 篇报道1 个报道来源56 分钟前更新

先了解这件事

AI 综述

作者补充称,椭圆曲线离散对数问题已有多项式时间解法,但报道未提供该解法的具体内容、适用条件或独立验证材料。他还指出,P≠BQP 仅表示不存在一个能解决所有问题的通用算法,并不意味着每一个计算问题都无多项式时间解法。 这一区分把“所有问题是否都有通用解”与“某个特定问题是否存在高效解法”分开;报道同时将其发现过程与人类数学创造力、以及大语言模型检索文献并拼合碎片的方式进行比较,但未进一步说明两者孰优。

AI 根据报道生成 · 25 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月23日
  1. AGI Hunt
    椭圆曲线离散对数已有多项式时间解,P≠BQP 不等于所有问题无解

    作者补充指出,椭圆曲线离散对数问题已有多项式时间解法,而 P ≠ BQP 仅表示不存在通吃所有问题的一般解。该特定解如何被发现,也引出人类数学创造力与 LLM 检索文献、拼合碎片之间的比较。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。