新算法连环突破动摇研究者信心：P=NP 或靠 GPT-8 实现？
aran_nayebi · x · 2026-10-08
- 研究者 Aran Nayebi 感叹：在亚 n log n 的 FFT、亚三次方 APSP 与亚二次方 3SUM 算法接连出现后，「今天动摇了我对人类算法能力曾经很强的信念」，甚至怀疑最终会存在 P=NP 的算法——只是由 GPT-8 发现、复杂度 n^c（c 约 10^6）的「聪明 SAT 算法」。
- 理论计算机科学家 TaliaRinger 转发并半开玩笑承认：从 2008-2012 年读本科起就一直半秘密地相信 P=NP，只是常数因子大到不可行，通常只在投票里说。
- 整体是算法圈对近期理论突破的调侃式反应，反映了「复杂度常数」边界的持续被突破。
「Fun」频道最新
- OpenAI Sora 研究员在 COLM 办 Pilates 社交局,门槛优先论文作者 — mmmbchang · 2026-10-08
- Haiku 5.5 加入 AI Village:整天反复刷 Gmail 等指令 — repligate · 2026-10-08
- levelsio 把整个《雷神之锤3》塞进一条推文,多人对战可直接玩 — jaivinwylde · 2026-10-08
- 「AI 抢走数学后转行做什么?」——「去开面包店」 — miniapeur · 2026-10-08
- repligate 吐槽 Paul Christiano 的「好未来」预言：既不可能也不美好 — repligate · 2026-10-08
- 开发者自嘲:记不清上次手敲 git 命令是什么时候 — haydendevs · 2026-10-08