将本站设为首页
收藏藏圣官网,记住:www.cangshanyue.com
账号:
密码:

藏圣书屋:看啥都有、更新最快

藏圣书屋:www.cangshanyue.com

如果你觉得好,恳请收藏

您当前的位置:藏圣书屋 -> 学霸从改变开始 -> 第714章 着急的李振邦

第714章 着急的李振邦

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

最简单的问题入手,去验证自己的思路的原因。

这样做的好处有两点。

一是找到自己思路的死角,解决隐藏的问题。

二是,错题集可以发挥威力了。

“按照一般的解法,完全多项式非确定性问题的答案,可以用穷举法来得到,只要一个个检验下去,最终便能得到结果。”

“但是,算法的问题就会凸显出来,算法的复杂程度是指数关系,这个算法的时间,随问题的复杂程度成指数的增长,很快就变得不可计算了。”

“到这里的话,就能推到NP完全问题身上了,只是……”

陈舟边梳理,边把问题转移到了NP完全问题上。

这也是最初提出这个问题时,学术界的人所走的路。

因为所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。

那么,如果这类问题的所有可能答案,都可以在多项式时间内计算,是不是这类问题存在一个确定性算法,可以在多项式时间内直接算出或是搜寻出正确的答案呢?

这也就是著名的NP完全问题的猜想。

现在学术界关于解决这个猜想的思路,也提出了两种可能。

一种是找到一个可能存在的算法,只要针对某个特定NP完全问题找到一个算法,所有这类问题都可以迎刃而解。

因为他们可以转化为同一个问题。

另外的一种可能,就是这样的算法是不存在的。

那么就要从数学理论上证明它为什么不存在。

不管是哪种可能,事实上都回归到了NP完全问题的本质,也就是那个问号。

只不过,回归到问题本质之后,也就没了思路。

很多人都猜测,是不是需要有新的数学思想诞生,才能彻底解决这个问题。

现在的陈舟,也慢慢回归了问题的本质,回归到了这个问号身上。

然后,把这个问号给掰直……

距离陈舟从斯德哥尔摩回来,很快便过去了一周的时间。

外界的热闹,也整整持续了一周时间。

即使是圣诞节和元旦这样欢快的日子,也冲淡不了这份热闹。

而且这热闹还有越来越深入的趋势。

毕竟,陈舟的斯德哥尔摩之行,实在是制造出了太多劲爆的话题。

作为话题的中心,陈舟则十分平静的待在宿舍里,继续着


  本章未完,请点击下一页继续阅读!

看了《学霸从改变开始》的书友还喜欢看

重生入赘村长家,狩猎致富娶村花
作者:虾米
简介: 【致敬80-90+重生+东北年代+赶山打猎+乡村美食+宠妻+家长里短+单女主+回味童...
更新时间:2026-03-04 21:29:41
最新章节:第637章 快快快,救人!!
小师妹的土味情话让师兄们破防了
作者:抓住星星
简介: (无cp)\n网瘾少女许雾在熬了三天二夜后,不出意外的出了意外,猝死了。
<...
更新时间:2026-03-04 21:31:34
最新章节:第567章 从来只闻新人笑,不见旧人哭
一元首充:我竟是五百强幕后老板
作者:毛洋芋
简介: 【游戏成真】【养成类】【职场双向奔赴】\n下载《幕后玩家》这款游戏后,一元首充,我成...
更新时间:2026-03-04 21:17:50
最新章节:第187章 这是什么神仙公司
敲骨吸髓?重生另选家人宠我如宝
作者:清砚
简介: 前世,苏舒窈不管怎么付出,也比不过妹妹家人嫌她心机深沉,不如妹妹单纯善良、纯洁柔弱为...
更新时间:2026-02-19 11:17:29
最新章节:第507章 老实人
李嘉宁的奇妙之旅
作者:张鼎鼎
简介: 你的容貌不是你能决定的,家庭不是你能决定的,智商不是你能决定的,人生的大多事情都不是...
更新时间:2026-03-04 21:06:22
最新章节:617 第六百一十七章 走入新时代
企图逃离黑泥文反派
作者:妖妃兮
简介: 邬平安穿书到这个低等妖魔肆意的乱世,初次见到书中被誉为黑泥反派的姬玉嵬时,他才十八,...
更新时间:2026-03-04 21:00:00
最新章节:69 第 69 章