这种问题通常有一个算法，不能直接给出答案，但可以给出结果是否正确，这种叫做多项式非确定性问题，而如果这个问题所有可能答案，都可以在多项式时间内进行正确与否的验算的话，就叫完全多项式非确定问题。
所有的完全多项式非确定性问题，其实都可以转换为逻辑运算问题，于是...就诞生了一种猜想，是否存在一种这类问题的确定性算法。
在在多项式时间内直接算出答案？
而徐茫知道，
其实早在十年前的时候，有一位教授就宣布证明了p!=np...但仅仅过了不到两周时间，数学家们给出了答案，这一篇论文不能成立。
在另一个领域计算机科学中，大多数的计算机科学专家们并不相信p=np，而来自一位麻省理工学院的一位计算机科学专家写过一篇论文，列举了十个不存在的理由。
其中...徐茫印象非常深...
如果p=np，世界将会变得支离破碎，所有的创造会变得毫无交织，解决问题与认可解决方案之间没有根本间隔...任何人都是牛顿，每一个人都可以成为高斯或者欧拉。
的确，
如果这个问题被解决，将会彻底颠覆当前社会的技术和经济基础...但这个问题被解决的话，可能会成为比互联网发明意义更加重大的创新推动，这并不是在开玩笑。
内容未完，下一页继续阅读
“笔趣阁”最新网址：https://www.dijiuzww.net，请您添加收藏以便访问
