Questions tagged «experimental»


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