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

OpenAI与Anthropic算法挑战指数时间假设

1 篇报道1 个报道来源4 小时前更新

先了解这件事

AI 综述

10月28日,TechCrunch 报道,OpenAI 与 Anthropic 声称其模型找到了能以次指数时间解决特定逻辑问题的算法,可能推翻指数时间假设(ETH)。该假设与 P vs NP 问题相关,但推翻 ETH 并不意味着已经证明 P = NP。目前,这一算法仍待学界审查;MIT 教授 Ryan Williams 正组织学界共同审查算法,并推动讨论依赖该假设的研究基础。

AI 根据报道生成 · 4 小时前更新

报道时间线

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

10月28日
  1. TechCrunch · AI精选
    OpenAI 与 Anthropic 声称推翻指数时间假设,这对计算机科学意味着什么?

    OpenAI 与 Anthropic 声称其模型找到了以次指数时间解决特定逻辑问题的算法,可能推翻指数时间假设(ETH)。ETH 与 P vs NP 问题相关,但推翻它并不等于已经得出 P = NP;MIT 教授 Ryan Williams 正组织学界共同审查算法,并推动讨论依赖该假设的研究基础。

本事件热度走势

当前热度 9·可比范围峰值 10(10月28日 02:00)·近 24 小时可比范围变化 –

02.557.51010月28日02:0010月28日03:0010月28日04:0010月28日05:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。