“搞什么?他不是在研究霍奇猜想吗?怎么np问题就解决出来了?”
同通俗一点的讲,np问题也就是在知道问题的答案后就能验证这个答案正确与否,但是你却很难将它解出来。
例如我们都知道1+1=2,但这个2是怎么来的?这个过程就是很难的。
如果说np完全问题证明了np=p,那么的通过计算机就很容易的逆推出来这个2是怎么来的了,人类花了近百年时间研究的问题,计算机可能只
第385章 np完全论文发表(5 / 13)
“搞什么?他不是在研究霍奇猜想吗?怎么np问题就解决出来了?”
同通俗一点的讲,np问题也就是在知道问题的答案后就能验证这个答案正确与否,但是你却很难将它解出来。
例如我们都知道1+1=2,但这个2是怎么来的?这个过程就是很难的。
如果说np完全问题证明了np=p,那么的通过计算机就很容易的逆推出来这个2是怎么来的了,人类花了近百年时间研究的问题,计算机可能只