NP完全问题与物理实在

NP完全问题能否在物理宇宙中被高效求解？我综述了包括肥皂泡、蛋白质折叠、量子计算、量子建议、量子绝热算法、量子力学非线性、隐变量、相对论时间膨胀、模拟计算、Malament-Hogarth时空、量子引力、闭合类时曲线和"人择计算"等提案。关于肥皂泡的一节甚至包含一些"实验"结果。虽然我不相信任何提案能让我们高效求解NP完全问题，但我认为通过研究它们，我们不仅能了解计算，也能了解物理。