第714章 着急的李振邦
『如果章节错误，点此举报』
第(2/3)页
像发癔症般的抓住了那丝灵感。
但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。
这也是他现在从最简单的问题入手，去验证自己的思路的原因。
这样做的好处有两点。
一是找到自己思路的死角，解决隐藏的问题。
二是，错题集可以发挥威力了。
“按照一般的解法，完全多项式非确定性问题的答案，可以用穷举法来得到，只要一个个检验下去，最终便能得到结果。”
“但是，算法的问题就会凸显出来，算法的复杂程度是指数关系，这个算法的时间，随问题的复杂程度成指数的增长，很快就变得不可计算了。”
“到这里的话，就能推到NP完全问题身上了，只是……”
陈舟边梳理，边把问题转移到了NP完全问题上。
这也是最初提出这个问题时，学术界的人所走的路。
因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。
那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？这也就是著名的NP完全问题的猜想。
现在学术界关于解决这个猜想的思路，也提出了两种可能。
一种是找到一个可能存在的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解。
因为他们可以转化为同一个问题。
另外的一种可能，就是这样的算法是不存在的。
那么就要从数学理论上证明它为什么不存在。
不管是哪种可能，事实上都回归到了NP完全问题的本质，也就是那个问号。
只不过，回归到问题本质之后，也就没了思路。
很多人都猜测，是不是需要有新的数学思想诞生，才能彻底解决这个问题。
现在的陈舟，也慢慢回归了问题的本质，回归到了这个问号身上。
然后，把这个问号给掰直……
距离陈舟从斯德哥尔摩回来，很快便过去了一周的时间。
外界的热闹，也整整持续了一周时间。
(本章未完,请翻页)
第(2/3)页
像发癔症般的抓住了那丝灵感。
但现在直接解决NP完全问题的难度，仍旧很大，甚至超出了他的预估。
这也是他现在从最简单的问题入手，去验证自己的思路的原因。
这样做的好处有两点。
一是找到自己思路的死角，解决隐藏的问题。
二是，错题集可以发挥威力了。
“按照一般的解法，完全多项式非确定性问题的答案，可以用穷举法来得到，只要一个个检验下去，最终便能得到结果。”
“但是，算法的问题就会凸显出来，算法的复杂程度是指数关系，这个算法的时间，随问题的复杂程度成指数的增长，很快就变得不可计算了。”
“到这里的话，就能推到NP完全问题身上了，只是……”
陈舟边梳理，边把问题转移到了NP完全问题上。
这也是最初提出这个问题时，学术界的人所走的路。
因为所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。
那么，如果这类问题的所有可能答案，都可以在多项式时间内计算，是不是这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？这也就是著名的NP完全问题的猜想。
现在学术界关于解决这个猜想的思路，也提出了两种可能。
一种是找到一个可能存在的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解。
因为他们可以转化为同一个问题。
另外的一种可能，就是这样的算法是不存在的。
那么就要从数学理论上证明它为什么不存在。
不管是哪种可能，事实上都回归到了NP完全问题的本质，也就是那个问号。
只不过，回归到问题本质之后，也就没了思路。
很多人都猜测，是不是需要有新的数学思想诞生，才能彻底解决这个问题。
现在的陈舟，也慢慢回归了问题的本质，回归到了这个问号身上。
然后，把这个问号给掰直……
距离陈舟从斯德哥尔摩回来，很快便过去了一周的时间。
外界的热闹，也整整持续了一周时间。
(本章未完,请翻页)