跳到正文
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