免费阅读
返回
菜单
上一章查看最新章节下一章

第556章:这个问题果然是秀啊

作品:全能科技巨头作者:昭灵驷玉
如果本章错误,请点击报错10秒纠正

(√2^n),同学们看,随着位数n的增加质数问题是不是已经呈现指数上升了?这是很恐怖的上升趋势。”

“以上说的所有问题都有一个共同点,不管难不难,只要给一个答案去验证,就会显得容易很多,比如说:某个a不是质数,因为它可以被这个数b整除,那验算它就行了,可以在多项式时间内进行验证。那么所有这类问题就是NP类问题。”

叶华环顾八个学生,看到他们的眼神中没有任何疑惑不解,显然都理解了,对于他们的表现很满意。

“N代表非确定,P和NP的标准定义和图灵机有关,P可以在多项式时间内解决问题,而NP不管难不难但可以在多项式时间内验证,这是他们两者的区别,要注意。那是不是说NP问题要比P类问题更难?答案否,因为P类问题是属于NP类问题,这一点也要注意。”

叶华又在学生们面前踱步而走,有条不紊的讲道:“在数学上亦或者计算机领域,对于一个问题的困难与否,很大程度取决于计算方式,计算机就是算法,算法是计算机的灵魂。即便做数学题目也一样,同一题有的方法简单快速,可能就是差一条辅助线的问题。”

“前面讲的都是死方法,达到目的就行了。在计算机里的术语叫‘冒泡法’,其复杂度就是O(n^2),开发优越算法可以把复杂度降低,比如快速排序法的复杂度就是O(nlogn),显然要比n^2小,所以在计算机领域对于一个问题的难易看它的算法优越与否。”

“那么就不难理解了,人们研究每一个计算机的算法,目的就是把NP类问题降到P类问题。可问题那么多,要找到猴年马月?那么,既然NP问题是有一个共同点的,即,它们都可以在多项式时间内验证,会不会有另一个共同点?”

叶华自问自答:

“所以我们假设存在一种‘万能算法’,它能把所有的NP问题降到P类问题,这就是「P=NP?」问题。甚至都可以不用算出这个‘万能算法’是什么,只要能够证明或证伪,就可以拿百万大奖。”

旋即看向了学生们:“同时我们会发现,在NP问题中有那么一小类问题,它们是明显要比P类问题难好多好多,在感觉上这些问题是最不可能成为P类问题的,而且这些问题也有一个共同点,一旦证明其中任何一个问题有一个优越算法能降到P类问题,那其它的问题也都能降到P类问题,换句话说只要证明了其中一个属于P,就是P=NP。那么这一小类问题简称NP-C,也就是NP

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【书控书吧】 m.shkuangneng.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《全能科技巨头》的书友还喜欢看

重生八零:我在长白山猎野味发家
作者:忧伤的蓝刀鱼
简介: 岳峰重生1980,成了长白山脚下最落魄的猎户。父亲瘸了腿,家里日子过的捉襟见肘。
更新时间:2026-03-03 23:39:01
最新章节:第889章 独门香饵立功了
重生八零,苏小姐杀疯了
作者:倾城五儿
简介: 苏瑶死前才知道,自己一辈子未婚。她被江家骗了一辈子,为江家奉献了自己的一辈子。
更新时间:2026-03-03 23:27:00
最新章节:第175章 离了
长空战旗
作者:康斯坦丁伯爵
简介: 3000小时空战游戏时长的王礼被扔到了一个气态巨星表面的世界,这是个所有人都生活在飞...
更新时间:2026-03-03 23:00:00
最新章节:第87章 可怕的约瑟芬(求月票)
重生在星际选择成为药剂师
作者:长尾兔子
简介: 陈房子年纪轻轻便猝死了,死前啥都没有,没有房子没有存款没有恋人,浑身散发着满满的社畜...
更新时间:2026-03-03 23:39:08
最新章节:732 反正早上已经看过了,再洗洗也无所谓了
美利坚:从街头流浪汉开始肝技能
作者:人比西瓜瘦
简介: 马杰克穿越到洛杉矶街头,一没身份二没工作,只能被迫成为一名拾荒者。

更新时间:2026-03-03 23:09:00
最新章节:第351章 童话故事与黄毛辣妹
CS:坏了,真让他成Goat了
作者:地精咖啡
简介: “预支2021S1mple巅峰实力!”

“条件不足,预支失...
更新时间:2026-03-03 23:41:29
最新章节:第175章 我听见了数值的回响!(二合一)
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 书控书吧 All Rights Reserved.kk

SiteMap