P vs NP 课堂投票剧变：从 1 人相信 P=NP 到近三分之一举手
aran_nayebi · x · 2026-10-08
- MIT 研究者 Aran Nayebi 转发一条轶事：2022 年秋某算法课投票「是否相信 P=NP」，只有 1 名学生举手；到 2025 年的两次授课中，近三分之一学生举手了。
- 起因是一句半开玩笑的感叹：sub-n log n FFT、亚三次方 APSP、亚二次 3SUM 等进展让人怀疑「人类真的擅长算法吗」——博主已更新为「也许 P=NP，通过 GPT-8 发现的某个 n^c（c≈10^6）的 SAT 算法」。
- 配文的判断：伴随 AI 长大的学生，终将困惑我们当年为何会被 AI 几秒就解决的数学问题卡住。
「漫话AGI」频道最新
- AI 接管风险辩论:模型能力「锯齿状」,但真有接管意图早有迹象? — teortaxesTex · 2026-10-08
- Roman Forum 播客 8 期破 20 万订阅,Russell 与 Bostrom 接档 — romanyam · 2026-10-08
- 「论文没人读也无所谓」:LLM 进步会复利累积的争论再现 — basedjensen · 2026-10-08
- 经济学者断言:AI 将开启人类做研究的黄金时代 — soumitrashukla9 · 2026-10-08
- 经济学家 John Horton:AI 模型让年少的我少走数月弯路 — soumitrashukla9 · 2026-10-08
- 工程师之问:未来杠杆在通用大模型还是专用工具链 — zeeg · 2026-10-08