...这种问题的答案,是无法直接计算得到的,只能通过间接的猜算来得到结果。
这种问题通常有一个算法,不能直接给出答案,但可以给出结果是否正确,这种叫做多项式非确定性问题,而如果这个问题所有可能答案,都可以在多项式时间内进行正确与否的验算的话,就叫完全多项式非确定问题。
所有的完全多项式非确定性问题,其实都可以转换为逻辑运算问题,于是...就诞生了一种猜想,是否存在一种这类问题的确定性算法。
在在多项式时间内直接算出答案?
而徐茫知道,
其实早在十年前的时候,有一位教授就宣布证明了p!=np...但仅仅过了不到两周时间,数学家们给出了答案,这一篇论文不能成立。
在另一个领域计算机科学中,大多数的计算机科学专家们并不相信p=np,而来自一位麻省理工学院的一位计算机科学专家写过一篇论文,列举了十个不存在的理由。
其中...徐茫印象非常深...
如果p=np,世界将会变得支离破碎,所有的创造会变得毫无交织,解决问题与认可解决方案之间没有根本间隔...任何人都是牛顿,每一个人都可以成为