AGI Hunt· ns123abc·· 4 小时前AI 评分66
AI 证明 Aaronson-Ambainis 猜想,确认非结构化黑盒问题无指数级量子加速
AI 证明 Aaronson-Ambainis 猜想,量子加速难题获解
AI 导读
Scott Aaronson 在博客宣布,AI 已证明他与 Andris Ambainis 于 2009 年提出的 Aaronson-Ambainis 猜想,他对这一长期开放问题被解决表示惊讶。结论针对非结构化黑盒问题,量子算法不存在指数级加速。
来源:AGI Hunt · agihunt.info