「指数时间假设不成立」：Scott Armstrong 发布证明震动理论计算机学界
burny_tech · x · 2026-10-27
研究者 Scott Armstrong 发布工作宣称指数时间假设(ETH)是错误的，并公开了 Google Drive 仓库，内含分别标注 Anthropic、OpenAI 的文件夹、一份《致理论计算机科学(TCS)社区关于 ETH 的消息》声明及 ReadMe。
ETH 是计算复杂性理论的基石假设之一(断言 3-SAT 不能在亚指数时间内求解)，若被证伪将影响大量依赖它的下界结论。目前仅为作者单方宣告，证明尚未经过社区同行检验，结论有待确认。
所属事件:OpenAI 宣称 AI 连获三项重大科学发现，涉及千禧年难题(67 条相关)→
「研究」频道最新
- 开源 AV3D-Harness：首个 3D 场景视听 real2sim 智能体框架 — Scobleizer · 2026-10-27
- 上海AI实验室提出S3AC：免分组rollout的actor-critic长推理训练 — Shanghai-AI-Laboratory · 2026-10-27
- Skill∞让智能体把「优化技能的方法」也写成技能，实现递归自我改进 — NationalUniversityofSingapore · 2026-10-27
- 229k 样本复现 Cohere 对 Qwen「恶意 PUT」指控:结论存疑 — builderjaydub · 2026-10-27
- AFROSCOPE 登 EMNLP：覆盖 640 种非洲语言识别，前 Frongier LLM 仅得 47.4 — mageed · 2026-10-27
- 物理学家评 OpenAI 新成果：这是数学物理，不是理论物理 — skdh · 2026-10-27