NP完全问题的难解性是物理学原理吗？
我总是对缺乏针对P vs NP问题的实验数学的数字证据感到好奇。尽管黎曼假设从数值验证中获得了一些支持证据，但我不知道有关P vs NP问题的类似证据。 另外，我不知道存在无法确定的问题（或存在无法计算的功能）对物理世界的直接后果。蛋白质折叠是NP完全问题，但似乎在生物系统中非常有效地发生。斯科特·亚伦森（Scott Aaronson）提出使用NP硬度假设作为物理原理。他非正式地将该假设陈述为“ NP完全问题在物理世界中是棘手的 ”。 假设NP硬度假设，为什么很难设计一个科学实验来决定我们的宇宙是否尊重NP硬度假设？ 另外，是否有来自实验数学的已知数值证据支持或反对？P≠NPP≠NPP\ne NP 编辑：这是斯科特·亚伦森（Scott Aaronson）的精彩演讲，题为“ 计算难易度为物理定律”