复杂度理论学者：AI 再强也绕不开 O(n log n) 下界这类永恒结论
mboehme_ · x · 2026-10-25
理论计算机科学家 mboehme 在与 Anthropic AI 相关的讨论中提出观点：像「不存在最坏情况快于 O(n log n) 的排序算法」这类复杂度理论下界，无论技术、人或政策如何变化都永远成立，这才是他心目中的「基础研究」。他进一步强调，即便拥有能生成证明的「魔法盒子」，洞察仍须先于应用——你得先提出相关的猜想，魔法盒子才有可能（或无法）给出证明。这是对 AI 时代数学与理论研究所处位置的清醒判断。
所属事件:AI 时代学术选题之争：短暂型还是永恒型问题(11 条相关)→
「漫话AGI」频道最新
- MalwareTech 感叹:AI 让虚假信息操作成本降至史无前例 — jd_pressman · 2026-10-25
- OpenAI 宣布前沿模型训练全面断网，防 AI 代理失控 — emmanuelvivier · 2026-10-25
- AI 时代「工作该不该消失」之争:生命本就是对抗熵的工作过程 — danfaggella · 2026-10-25
- OpenAI 研究员：公众对 AI 的严肃程度刚好，社会会逐步适应 — NathanpmYoung · 2026-10-25
- 开发者吐槽:前沿实验室员工的「生物言论」是种精神病毒 — owl_posting · 2026-10-25
- AI 时代为证真实，《蓝色星球 III》故意保留不完美镜头 — The Verge AI · 2026-10-25