结果……
完全就是扯淡!
“啥情况啊?”徐茫躺在酒店的床上,此刻整个人的脑海都是空白一片,完全不知道里面装着是什么,默默地……他就睡着了,五分钟后突然惊醒,急忙拿出自己的笔记本,找到了n完全问题。
这是一个关于多项式复杂程度的非确定性问题,其难度被称为世界七大数学难题之一,有些计算问题是确定性的,比如加减乘除之类,只要按照公式推导,按部就班一步步来,就可以得到结果。
但是有些问题是无法按部就班直接地计算出来,比如找大质数的问题……这种问题的答案,是无法直接计算得到的,只能通过间接的猜算来得到结果。
这种问题通常有一个算法,不能直接给出答案,但可以给出结果是否正确,这种叫做多项式非确定性问题,而如果这个问题所有可能答案,都可以在多项式时间内进行正确与否的验算的话,就叫完全多项式非确定问题。
所有的完全多项式非确定性问题,其实都可以转换为逻辑运算问题,于是……就诞生了一种猜想,是否存在一种这类问题的确定性算法。
在多项式时间内直接算出答案?
而徐茫知道,
其实早在十年前的时候,有一位教授就宣布证明了!=n……但仅仅过了不到两周时间,数学家们给出了答案,这一篇论文不能成立。
在另一个领域计算机科学中,大多数的计算机科学专家们并不相信=n,而来自一位麻省理工学院的一位计算机科学专家写过一篇论文,列举了十个不存在的理由。
其中……徐茫印象非常深……
如果=n,世界将会变得支离破碎,所有的创造会变得毫无交织,解决问题与认可解决方案之间没有根本间隔……任何人都是牛顿,每一个人都可以成为高斯或者欧拉。
的确,
如果这个问题被解决,将会彻底颠覆当前社会的技术和经济基础……但这个问题被解决的话,可能会成为比互联网发明意义更加重大的创新推动,这并不是在开玩笑。
“唉……”