手机浏览器扫描二维码访问
第56章 不懂n转换思维（第2页）
p完全问题！
“现在我就和大家讲解一下
p完全问题的解答方式！首先我普及一下什么叫做
p完全问题！Np完全问题的全称是No
-dete
mi
isticPoly
omial的问题，即多项式复杂程度的非确定性问题，简单的写法是NP=P？这个问题相对于黎曼假设就要好理解多了！问题就在这个问号上，NP究竟是等于P呢，还是不等于P？”
“听不懂啊！”
“什么鬼？要么就等于，要么不等于，怎么一种式子还能出现两种情况？”
“是呀？能不能通俗一点？”
......
严歆笑了笑，果然很多人还是不理解这样是什么意思。
那就把之前自己准备的那几个转换思维的例子拿出来讲讲吧！
“这样吧，我举个例子大家就懂了！倘若你们刚上大学，要举行大一新生的迎新晚会！大家都在饭店中吃喝玩乐！但是你对这群人根本不熟悉，人和名字压根对不上！但是你的班主任此时赶了过来，让你找一个叫张益达的人，茫茫人海中，你定然不知道是哪位！”
“如果没有目标，你只能一个人一个人的去问！不过倘若你的老师告诉你，那个喝的最嗨，身穿黄格子衬衫的就是张益达，你是不是瞬间就能锁定他，并把他带到你班主任面前？没错，
p完全问题也可以这样理解！”
“如果听不懂，我还可以再举一个例子！大家应该都亲身经历过。我们在做数学题的时候，最喜欢做的题就是应用题、计算题，而最讨厌的就是证明题！这是为什么？因为证明题已经给出了答案，我们要做的是要用现有的知识去证明它是否正确！而这样步骤就会越来越糅杂，导致很多人没有思路去入手！这也是大家在做数学题时候的一种惯性思维！”
这句话顿时让弹幕疯狂了起来，真是说到了大家的心坎上！
“卧槽！主播说的对啊！我平时最讨厌的就是做证明题！看着就头疼！”
“谁不是呢！最烦的就是去验证一个数列是否收敛，是否发散！这还不如做一道微积分来的实在！”
“我高数的证明题直接跳过！”
“差不多吧！考研时的高数证明题我就一个没写，好在考上了研究生！”
“牛逼！”
......
严歆不禁笑了起来。
以前自己是学渣的时候，还真没在意过这点。
毕竟在学渣的眼中，证明题和计算题根本没什么区别。
反正都不会！
“这就说明验证一个已知结果的题是很难的。与此类似的是，如果某人告诉你，13333452可以写成两个相邻数的乘积，你可能觉得这个人在吹牛逼！但如果他告诉你13333452=3651*3562，那你用计算器简单一验证，发现这就是正确的！由此大多数科学家大胆推测，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想！”
严歆觉得这样举例子，转换思维给大家讲解，或许他们能更好的理解透彻
p完全问题。
毕竟能把世界级的数学难题简化成生活中的常识问题，这也是很不容易的！
唉，为这帮学渣观众操碎了心！
不过严歆最在意的自然还是系统的那5000积分啊！
重生超模强又撩 玄幻之我开局镇压妖族女王 和霍律师打离婚官司，她赢了！ 我在东京劝人从良 白月光在照耀 穿越后我捡的娃成了男主 快穿锦鲤娇妻 御灵虫之虫来 穿越之财运通天 开局签到金箍棒 百变老婆不要跑 今天打败年级第一了吗 末日技能怪 不负金银不负君 王者青道 玄幻之签到仙宫横扫万界 天后老婆是重生者 都市修仙至尊 巅峰女仙 风起凉州
萩原研二的瞬息全宇宙
干邑听说组织里烧钱整了个没屁用的实验成果，大伙齐骂什么玩意的那种。他一听就喜欢，特意跑去拿来玩。那个实验员说拿着这个，做一件小概率事件，你就会去一个平行世界。干邑很认真的听进去了，扭头就翻墙去了警校。魔蝎小说...
这福气，我要了
关于这福气，我要了一觉醒来，苏四儿（苏月眠）发现自己躺在古代的茅草屋，下午就要卖身为奴，这日子还能过下去？给肉吃，给衣穿，给钱花，古代的人口中介也太好了，这是卖身为奴的人配有的待遇吗？后来她才发现大衍朝的等级秩序与福气有关。人说，物极必反，一路走来，她充分体验到福气的背后尽是秘密，世界的运转与芸芸众生相互牵引，她自以为的正义这一刻瓦解了，但她是一个做实事的人。人的一生会遇到很多人，但有三个人会让人刻骨铭心，苏四儿遇到了，也错过了，但她不悔。...
穿书后拿了伪女主剧本
姜藜穿书了，穿成了一本女配逆袭修仙文中黑化的原女主，古早文中标配的资质差全靠女主光环的白莲花一朵。女配肤白貌美，家世雄厚，天资优秀，配上现代穿书魂后就开始了逆袭开挂之路，还俘获了原本的男配男主。而白莲花原女主却在不断作死后走火入魔，被昔日男主斩于剑下。姜藜穿书后我竟然拿了伪女主剧本！！！（励志修仙大女主文，女主是踏实上进类型，有金手指，霸气刀修法修，言情为辅，修炼为主，欢迎入坑！）注未成年不要打赏，不要打赏！！！...
送你一束向日葵
关于送你一束向日葵00后的许向佳做梦都没想到，她毕业后成了一名月嫂。被暴躁的爸，偏心的妈把好好的工作搅合没了，还被拉进了行业黑名单的她，无奈之下，她成了月嫂行业中最年轻的一个。走进不同的家庭，见到不同的女性，感受到了来自她们身上不一样的力量，许向佳终于明白，没有人能真正成为她的依靠，她只能自己成为自己的月亮。而想要做出自己梦想中最完美游戏的陈安平不但通过许向佳认识到了，姐姐因为自己被迫变成扶弟魔，也从许向佳身上汲取了极大的力量，他将自己从低谷中拉出来，让自己的梦想成真。他们都成了自己的月亮。...
重回年代赶海打猎
陈辉哥，你娶我吧！你看我们都这样了…陈辉没想到自己还能重生。更没想到上辈子无父无母无妻徒刑过了几十年，重生之后的第一件事居然是结婚。花花世界已经看遍。这一辈子，陈辉只想下海抓鱼，上山打猎，赶赶海，采采菇。就在这个小村里，跟白月光过你侬我侬没羞没臊的小日子。（年代上山下海日常宠妻家，家长里短，悠闲时光，不喜勿喷！）...
