密码学家 Matt Green 思辨:n^25 银河算法是宇宙常态还是通往 Algorithmica 的先兆
matthew_d_green · x · 2026-11-20
密码学家 Matthew Green 提出一个理论计算机科学的开放性思辨:像 n^25 这类「银河算法」(理论上更快但实际参数下毫无用处)究竟是宇宙的常态,还是我们的数学认知刚刚窥见一个具体且可证的 Algorithmica(算法世界)的开始?他还指出,「从未有人类找到过某算法」这一论断的价值正在持续贬值——意味着更多曾被认为只有上帝才知道的算法正在被陆续发现。随后他补充另一种可能:人类可能只是活在复杂性宇宙中一个狭小的角落,那里一切渐近优美,但对真正关心的具体参数而言毫无意义。
「研究」频道最新
- 用户建模系统 persimmon 将亮相 NeurIPS 用户模拟工作坊 — ericzelikman · 2026-11-20
- 开发者自制 MLE-Agent:MLE-Bench Tiny 金牌率 100% — InfamousTrouble7993 · 2026-11-20
- MIT 与 NVIDIA 推出 QDA:用智能体自动设计量化方案,64 GPU 小时超越最强人工配方 — omarsar0 · 2026-11-20
- 研究者用 AI 审计 700 万篇论文,已扫描 50 万附件发现 100+ 问题 — gleech · 2026-11-20
- Harmonic 的 Aristotle 4 小时为核聚变装置写出经形式化验证的控制器 — satnam6502 · 2026-11-20
- NeurIPS 亚特兰大 12 月 12 日举办可解释性驱动科学发现 workshop — begusgasper · 2026-11-20