密码学家 Matt Green 思辨:n^25 银河算法是宇宙常态还是通往 Algorithmica 的先兆

matthew_d_green · x · 2026-11-20

密码学家 Matthew Green 提出一个理论计算机科学的开放性思辨:像 n^25 这类「银河算法」(理论上更快但实际参数下毫无用处)究竟是宇宙的常态,还是我们的数学认知刚刚窥见一个具体且可证的 Algorithmica(算法世界)的开始?他还指出,「从未有人类找到过某算法」这一论断的价值正在持续贬值——意味着更多曾被认为只有上帝才知道的算法正在被陆续发现。随后他补充另一种可能:人类可能只是活在复杂性宇宙中一个狭小的角落,那里一切渐近优美,但对真正关心的具体参数而言毫无意义。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →