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

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

爱普书院:www.ipude.com

如果你觉得好,恳请收藏

您当前的位置:爱普书院 -> 学霸从改变开始 -> 第679章 回到研究状态

第679章 回到研究状态

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

。

通过大量文献资料的溯源与灵感寻找,是陈舟长久以来习惯使用的研究方法。

也是在一个新的研究课题开始时,陈舟必定会经历的一个过程。

随着第一篇文献资料的下载完成,陈舟移动鼠标,点开了这篇文献资料。

然后再次拿来草稿纸,拧开笔盖,准备刷文献。

NP完全问题,也叫NP-C问题。

是多项式复杂程度的非确定性问题。

简单的写法就是“NP=P?”。

问题也就在这个问号上面。

到底是NP等于P,还是NP不等于P。

当然,几乎绝大多数的人,都希望NP等于P。

因为这背后的实际意义,太过重大。

只可惜,就算再多人的希望,也不能将这道千禧年大奖难题,给变成事实。

它仍旧在等待着,能够解决它的人出现。

“P类问题和NP类问题的关系……”

第一篇文献结束,陈舟看了看草稿纸上,自己所写的内容,小声的呢喃了一句。

事实上,要知道“NP=P”是个什么问题,先要知道什么是P类问题,什么是NP类问题。

P类问题和NP类问题这两个概念,是和计算理论中的时间复杂度有关的。

至于计算理论中的时间复杂度,简单来说,就是解决一个问题的某种算法,所需要的计算量,随着这个问题的规模增长而增长的速度。

这个概念,更多的被应用在信息学的计算机算法上。

在算法中,时间复杂度本质上,是指计算量增长的速度,而不是这个算法运行的时间。

自然的,对于同样的一个问题。

如果采用不同的算法,其时间复杂度也是不一定相同的。

而如果某个问题,能够找到的最优算法的时间复杂度,是n的多项式函数。

那么,这个问题就被称之为P类问题。

P也就是多项式的英文首字母。

此外,还有一些问题,无论其是否能够在多项式时间复杂度内求解,如果知道一个随便给出的可能解,能够在多项式时间复杂度内验证其是否为所求的解。

那么,这类问题就被称之为NP类问题。

至于为什么要研究一个问题,是否有多项式时间复杂度的算法。

则是因为,多项式时间复杂度的计算量增长速度,有些


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

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

列车求生,我能升华一切!
作者:听孔雀
简介: 【列车求生+孤狼+永远领先+升华进化+不圣母+不龟男】\n睁开眼的那一刻,叶七言来到...
更新时间:2026-10-26 22:03:11
最新章节:第1621章 【生命】
废物皇子登基,开局召唤不良帅
作者:冰棠胡卢
简介: 【系统+召唤+皇帝+无敌+霸道+杀伐果断】\n穿越玄幻世界,李太苍成为了皇帝与前皇后...
更新时间:2026-10-26 22:00:18
最新章节:第1241章 儿砸!老爹没钱了,借两个花花!
重生70:致富从资本家小姐找上门开始
作者:白公子
简介: 赵弘毅重生到了1976年,这年夏天,作为村里

“看青队”的...
更新时间:2026-10-26 21:50:13
最新章节:第690章 跨服聊天
鸦仙人
作者:封一卷
简介: 寒夜鸦鸣起,少年踏仙途。\n韩榆蜷缩在破院角落,奄奄一息。\n直到那只乌鸦落在他肩头...
更新时间:2026-10-26 21:59:39
最新章节:第1174章 人在家中坐
进化六亿年,从三叶虫到神话始祖
作者:日积月累
简介: 公元2030年,人类终于发现了进化的秘密。\n以太————以潮汐形式自地核中蔓延出的...
更新时间:2026-10-26 21:59:35
最新章节:第275章 丰厚收获
黑暗求生:丢失庇护所后自学成神
作者:出来卖好开心啊
简介: 【全民穿越+?副本?+?非正常求生?+外挂云集+无女主+非线性属性】\n全球穿越黑暗...
更新时间:2026-10-26 22:01:28
最新章节:第953章 世界图景