数学中的最著名的难题P=NP np是什么意思呢( 五 ) _知识经验

“P = NP可以通过允许计算机找到任何定理的形式证明来改变数学，只要这个定理能证明一个合理的长度，因为形式证明可以在多项式时间内很容易地被识别出来。”——斯蒂芬·库克
人们认为P=NP不太可能的一个心理原因是，提出数学定理这样的任务通常需要一定程度的创造力，而我们并不指望一个简单的计算机程序具有这种创造力。

我们欣赏维尔斯关于费马最后定理的证明以及牛顿，爱因斯坦，达尔文，沃森和克里克的科学理论，欣赏金门大桥和金字塔的设计，有时甚至是赫尔克里·波洛和马普尔小姐对谋杀案的分析。
正是因为他们似乎需要一个飞跃，这不是每个人都能做到的，更不用说简单的机械设备了——阿维·威格森
以上的观点让我们开始讨论人类大脑的本质。虽然科学离理解大脑的机制还很遥远，但物理定律控制着它的行为。因此，就像其他自然过程一样，大脑是一种高效的计算设备。
因此，任何解决任何问题的方法只要被大脑识别，就可以被有效地识别。因此，P=NP可能意味着大脑有能力以同样的效率解决这些问题。
如果P = NP，那么任何人类或计算机都将拥有传统上被认为是神的那种推理能力，这似乎很难接受。
对于大多数人来说，像怀尔斯对费马最后定理的证明或爱因斯坦的相对论这样的惊人发现可以由一个没有头脑的机器人产生是不可能的，因为他们都有一个强烈的观点，即创造力对于获得这样的见解是绝对必要的。
【数学中的最著名的难题P=NP np是什么意思呢】

如果P=NP，那么这个世界将是一个与我们通常假设的完全不同的地方。每个能欣赏交响乐的人都会是莫扎特。”——Avi Wigderson
复杂性理论家普遍认为P不等于NP，这样一个美丽的世界是不可能存在的。2000年，克莱数学研究所将P与NP问题列为数学中七个最重要的开放问题之一，并为能证明P是否等于NP的问题提供了100万美元的奖金。

数学中的最著名的难题P=NP np是什么意思呢( 五 )

猜你喜欢