#Aaronson-Ambainis猜想

共 4 条 · 7 天 0 条 · 30 天 4 条
信息流里打上「Aaronson-Ambainis猜想」标签的资讯、产品与论文,按刊登时间排,新的在上。
11月10日
论文Agent 与开发者多源确认14:53
Aaronson-Ambainis 猜想获证明,ArXiv 发布详细解读

这条值得看两个点:一是 Aaronson-Ambainis 猜想本身被证明了,量子算法在多数输入上能被经典模拟;二是证明者用的是 PSI 的研究系统加非公开 Anthropic 模型,AI 参与数学研究的又一实例。做量子计算或复杂度理论的人应该读解读部分,四个步骤的讲法很清楚。

事件专题
arXiv: Anthropic@Guy Blanc 等 4 人原文
11月8日
11月7日