computational-complexity

计算复杂性理论家认为，半经典引力中的非线性动力学将使得不可想象的强大计算成为可能，从而证明引力必须量子化。该论文利用薛定谔-牛顿方程表明，经典引力与量子物质耦合会导致计算矛盾。

本文论证在半经典引力下，一个大规模的量子比特可以通过非线性动力学在多项式时间内解决NP完全问题，这暗示引力必须被量子化。

本文基于对称差引入了抽象论证中扩展的量化多样性概念，并对相关推理任务进行了系统的复杂性分类。

一条社交媒体帖子，通过将 NP 比作总是能找到正确路径的“神奇计算机”来解释 P 与 NP 问题，并引用了 MIT 的《算法导论》课程。

# 鲁棒分类中的计算限制与双赢结果 来源: [https://openai.com/index/computational-limitations-in-robust-classification-and-win-win-results/](https://openai.com/index/computational-limitations-in-robust-classification-and-win-win-results/) ## 摘要 我们延续关于学习鲁棒分类器中统计/计算权衡的研究,跟进 Bubeck, Lee, Price 和 Razenshteyn 的最近工作,他们展示了分类任务的示例,其中 \(a