019文学

019文学 > 都市言情 > 神级学霸系统 > 第56章 不懂NP=P?转换思维!

第56章 不懂NP=P?转换思维!(2)

曼假设就要好理解多了!问题就在这个问号上,NP究竟是等于P呢,还是不等于P?”

“听不懂啊!”

“什么鬼?要么就等于,要么不等于,怎么一种式子还能出现两种情况?”

“是呀?能不能通俗一点?”

严歆笑了笑,果然很多人还是不理解这样是什么意思。

那就把之前自己准备的那几个转换思维的例子拿出来讲讲吧!

“这样吧,我举个例子大家就懂了!倘若你们刚上大学,要举行大一新生的迎新晚会!大家都在饭店中吃喝玩乐!但是你对这群人根本不熟悉,人和名字压根对不上!但是你的班主任此时赶了过来,让你找一个叫张益达的人,茫茫人海中,你定然不知道是哪位!”

“如果没有目标,你只能一个人一个人的去问!不过倘若你的老师告诉你,那个喝的最嗨,身穿黄格子衬衫的就是张益达,你是不是瞬间就能锁定他,并把他带到你班主任面前?没错,

p完全问题也可以这样理解!”

“如果听不懂,我还可以再举一个例子!大家应该都亲身经历过。我们在做数学题的时候,最喜欢做的题就是应用题、计算题,而最讨厌的就是证明题!这是为什么?因为证明题已经给出了答案,我们要做的是要用现有的知识去证明它是否正确!而这样步骤就会越来越糅杂,导致很多人没有思路去入手!这也是大家在做数学题时候的一种惯性思维!”

这句话顿时让弹幕疯狂了起来,真是说到了大家的心坎上!

“卧槽!主播说的对啊!我平时最讨厌的就是做证明题!看着就头疼!”

“谁不是呢!最烦的就是去验证一个数列是否收敛,是否发散!这还不如做一道微积分来的实在!”

“我高数的证明题直接跳过!”

“差不多吧!考研时的高数证明题我就一个没写,好在考上了研究生!”

“牛逼!”

严歆不禁笑了起来。

以前自己是学渣的时候,还真没在意过这点。

毕竟在学渣的眼中,证明题和计算题根本没什么区别。

反正都不会!

“这就说明验证一个已知结果的题是很难的。与此类似的是,如果某人告诉你,13333452可以写成两个相邻数的乘积,你可能觉得这个人在吹牛逼!但如果他告诉你13333452=3651*3562,那你用计算器简单一验证,发现这就是正确的!由此大多数科学家大胆推测,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想

点击读下一页,继续阅读 微辣多醋 作品《神级学霸系统第56章 不懂NP=P?转换思维!

其他人正在读: 青山 没钱修什么仙? 养父 插翅难飞 穿越星际妻荣夫贵 元始法则 天人图谱 从水猴子开始成神 重回1982小渔村 异度旅社 多我一个后富怎么了 夜无疆 仙人消失之后 在美漫当心灵导师的日子 谍云重重 我的天,他做菜会发光 长夜君主 1979黄金时代 诡异纪元:每月一个专属天赋 刚准备高考,离婚逆袭系统来了 道主有点咸 三国神话世界 九域剑帝 大理寺小饭堂 重建修仙家族 神话版三国 柯南里的捡尸人 NBA:开局一张三分体验卡 文明之万象王座 皇修
本周热门小说

天人图谱 青山 没钱修什么仙? 穿越星际妻荣夫贵 插翅难飞 重回1982小渔村 养父 从水猴子开始成神 谍云重重 元始法则 道主有点咸 仙人消失之后 夜无疆 多我一个后富怎么了 1979黄金时代 异度旅社 长夜君主 NBA:开局一张三分体验卡 深入浅出 阵问长生 在美漫当心灵导师的日子 刚准备高考,离婚逆袭系统来了 文明之万象王座 柯南里的捡尸人 神话版三国 诡异纪元:每月一个专属天赋 带着农场混异界 九域剑帝 皇修 天命之上

年度热门小说:

许盛邵湛 天人图谱 重回1982小渔村 招黑体质开局修行在废土 1979黄金时代 晋末长剑 谁让他玩游戏王的! 第五形态 从水猴子开始成神 限时占有 开局金风细雨楼主,一刀惊天下 我有一个修仙世界 谁让他修仙的! 深入浅出 宿命之环 提灯看刺刀 失婚 天命之上 普罗之主 大道之上 仙人消失之后 在美漫当心灵导师的日子 四合院里的读书人 夜无疆 穿越星际妻荣夫贵 山野小医神 天倾之后 高武纪元 整座大山都是我的猎场 宋檀记事

最新更新小说:

楚剑秋柳天瑶混沌天帝诀免费全文阅读 绝世无双萧天策高薇薇 奶爸至尊之君临天下 天降魔主,拳镇山河 刚成大隋人皇,你跟我说这是洪荒 我登录了僵尸先生 满级悟性,我把下界打造成仙界 非常规数码宝贝 军营:对不起,我是纠察! 重明仙宗 从读书开始肝成仙武圣人 渡劫丹神 华娱:从神棍到大娱乐家 从皇宫禁军开始,分身遍御天下 医武高手秦君 同时穿越:全是深渊难度 香江风云:扎职为王 晚明风华 西游妖帝:从小蛤蟆开始 倒反天罡,我家王后要造反! 狐嫁新娘 从上海滩的人力车夫开始崛起 无限:反派的洗白之路 直播鉴宝:你这精灵可不兴育啊! 重生开个网吧,成了IT界公敌? 别胡说,我这是人皇幡 大玄第一侯 三塔游戏 大佬甜妻宠上天顾九辞霍明澈 骂我朝廷鹰犬?我乃大秦武圣!