算法理论一日连破三关,MIT 学者调侃:也许 P=NP 真有戏
burny_tech · x · 2026-10-07
研究者 Aran Nayebi 转发评论称,同一天接连出现三项算法突破:亚 n·log n 的 FFT(整数乘法新上界)、次立方 APSP(全源最短路)和次二次 3SUM。他半开玩笑说:「今天动摇了我对人类算法能力的信心」,并打趣自己更新了判断——也许 GPT-8 会发现一个运行时间 n^c(c 约 10^6)的巧妙 SAT 算法,让 P=NP 成真。原帖来自 AcerFur 对整数乘法超越 n log n 新结果的吐槽。理论学界对 AI 辅助/独立算法发现的紧张与兴奋可见一斑。
所属事件:3SUM 与 APSP 下界首次被多项式级突破(10 条相关)→
「Fun」频道最新
- 2011 年老视频神预言：如今的电脑使用体验正如其所料 — AxomaticallyExtinct · 2026-10-07
- 网友反问：替 Grok Bot 用 Opus 辩护的人，接受 OpenAI 借别家模型吗 — Angaisb_ · 2026-10-07
- 怀念能看懂的 Demo 时代：如今 AI 演示全是快剪加 ASMR 音效 — adonis_singh · 2026-10-07
- AI 会先解完所有暴力可解的数学题？圈内爆发乐观与「阳谋论」之争 — basedjensen · 2026-10-07
- GitHub 联合 Pimoroni 曝光 Universe 2026 可编程徽章,组件全面升级 — martinwoodward · 2026-10-07
- 开发者自嘲「停不下来优化代码」，AI 上瘾名场面 — DanielLockyer · 2026-10-07