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

爱普书院:看啥都有、更新最快

爱普书院:www.ipude.com

如果你觉得好,恳请收藏

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

第714章 着急的李振邦

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

  燕京大学。

宿舍区。

“如果任何一个NP问题,都能通过一个多项式时间算法,转换为某个NP问题,那么这个NP问题就称为NP完全问题……”

“说到底,NP完全问题也就是多项式复杂程度的非确定性问题……”

“NP=P?”

“关键就在这个问号上面……”

陈舟正埋首于书桌前,皱眉整理着自己的思路。

书桌上,他从斯德哥尔摩带回来的草稿纸,原本还存在一些空白的地方。

但此刻,已经全部被数学公式,或是记录的文字,给填得满满当当。

“唉……”轻声叹了口气,陈舟微微沉吟,“还是那个路径,不管是不是明确,它会变化?还是不变化?”

“如果不变化,是不是可以最终落到确定性上面,就像那些加减乘除之类的计算问题,有着明确的公式,一步一步的计算都是确定性的……”

“但是,有些问题能按部就班直接计算出来吗?”

想到这的陈舟,伸手拿出一张崭新的A4草稿纸,写下来两个问题。

【找大质数的问题】

【大的合数分解质因数的问题】

毫无疑问,这是两个最简单的例子。

也是两个无法按部就班,一步一步直接计算出来的问题。

没有一个公式,可以一步步推算出来下一个质数应该是多少。

也不存在一个公式,能够把合数代进去,就直接算出它的分解质因数各自是多少。

习惯性的用笔点着这两个问题,陈舟此刻打算从最简单的问题入手,去验证自己的思路。

“这两个都是最简单的非确定性问题,虽然没有确定性的计算公式,但是存在一个算法,可以验证结果的正确与错误……”

“把这两个问题的思路再延伸的话……”

“这个算法,假如可以在多项式时间内算出来,那就变成了多项式非确定性问题……”

“再假如这个问题的所有可能答案,都是可以在多项式时间内,通过这个算法进行正确与否的验算,那就变成了完全多项式非确定性问题……”

顺着这个思路,陈舟开始梳理了起来。

即使他在颁奖晚宴上,像发癔症般的抓住了那丝灵感。

但现在直接解决NP完全问题的难度,仍旧很大,甚至超出了他的预估。

这也是他现在从


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

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

带着空间养兽夫,恶雌成团宠了
作者:吉祥瑞雪
简介: 【高质量雄竞+兽夫全洁+团宠+治疗异能+万人嫌到万人迷】苏沐瑶穿越兽世,开局正在流放...
更新时间:2026-10-26 21:55:00
最新章节:第1215章串联起来(二更)
龙藏
作者:烟雨江南
简介: 卫渊本无大志,但在时代洪流中不得不走上征战四方、开疆辟土之路,直至关山踏尽,未曾白头...
更新时间:2026-10-26 22:05:00
最新章节:第1542章 误国
重生八零:九朵绝色金花未婚先孕
作者:觅泉X
简介: 多女主+赶山打猎+空间种田+发家致富+乡村爱情+延续香火+短剧原著\n(又名:重生八...
更新时间:2026-10-26 21:54:12
最新章节:第782章 喝死人了?
被赵王赶走,始皇拜我为丞相
作者:烟雨西瓜
简介: 【种田事业+无CP+君臣同心+热血争霸+统一天下】公孙劫一朝穿越战国,成为赵国贵族。...
更新时间:2026-10-26 21:52:58
最新章节:第315章 现在,准备西征吧!
盗墓:霍格沃滋归来,我整顿九门
作者:乐加和元宝
简介: 【原创女主(张麒麟妹妹)+女强+无cp+对主角团友好+有系统】\n(小白写文,轻喷,...
更新时间:2026-10-26 22:00:12
最新章节:第448章 解雨臣和霍秀秀
弃子归来,已是绝世高手
作者:可小可大
简介: 林家弃子林凡归来,已是绝世高手,却被要求与一个哑巴丑女订亲,不曾想,两人竟是青梅竹马...
更新时间:2026-10-26 22:00:17
最新章节:第456章 起卦