桃子树小说

桃子树小说 > 都市言情 > 神级学霸系统 > 第56章 不懂NP=P?转换思维!

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

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

“听不懂啊!”

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

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

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

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

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

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

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

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

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

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

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

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

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

“牛逼!”

严歆不禁笑了起来。

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

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

反正都不会!

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

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

其他人正在读: 穿越星际妻荣夫贵 重回1982小渔村 没钱修什么仙? 天人图谱 元始法则 甜宠:合租糙汉又凶又坏 我的天,他做菜会发光 仙工开物 三国神话世界 谍云重重 夜无疆 仙人消失之后 第五形态 从水猴子开始成神 道主有点咸 异度旅社 NBA:开局一张三分体验卡 阵问长生 多我一个后富怎么了 1979黄金时代 长夜君主 在美漫当心灵导师的日子 柯南里的捡尸人 许盛邵湛 诡异纪元:每月一个专属天赋 文明之万象王座 痛仰倪迦陈劲生 天命之上 神话版三国 青山
本周热门小说

重回1982小渔村 穿越星际妻荣夫贵 没钱修什么仙? 天人图谱 元始法则 甜宠:合租糙汉又凶又坏 三国神话世界 仙工开物 谍云重重 我的天,他做菜会发光 仙人消失之后 夜无疆 第五形态 从水猴子开始成神 道主有点咸 NBA:开局一张三分体验卡 异度旅社 多我一个后富怎么了 阵问长生 1979黄金时代 长夜君主 在美漫当心灵导师的日子 许盛邵湛 柯南里的捡尸人 文明之万象王座 痛仰倪迦陈劲生 诡异纪元:每月一个专属天赋 天命之上 神话版三国 青山

年度热门小说:

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

最新更新小说:

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