第56章 不懂NP=P？转换思维！
推荐阅读：明克街13号、弃宇宙、渡劫之王、第九特区、三寸人间、大符篆师、仙宫、大侠萧金衍、英雄联盟：我的时代、问道章
顶点小说网 www.23wx.info，最快更新神级学霸系统最新章节！
走进卧室后，严歆打开了那台外星人电脑，登陆了狗牙直播。
外星人的电脑就是不一样，开机只需要五秒！
上次直播是在上午，那个时候基本没有什么大主播，而晚上就不同了！
晚上七点之后的狗牙直播流量是最多的，每个大主播的人气都达到了几百万，毕竟这个时间点大家都下班吃完饭了，剩下的时间自然是放松休闲。
严歆点了开播按钮，然后将主镜头对准自己，副镜头对准了草稿纸。
这才仅仅开播不到三分钟，严歆还没说话，直播间人气瞬间就达到了五百多万！
“来了来了！”
“学霸大大又开始直播了吗？”
“这次不会是要讲
p完全问题了吧？”
“虽然我听不懂，但是看主播装逼实在是太爽了！”
“小马扎已准备就绪！”
“我先打赏走一波！”
......
吃鸡只为撩妹子打赏了主播一架豪华游艇！
我才穿增高垫打赏了主播五十个血瓶！
狗牙直播后台。
赵龙点开了严歆的直播间，看着直播间直线上升的人气，赵龙满意的点了点头。
不错！
严歆也算是信守承诺，刚签署完合同，就立马开始直播了。
而且开播不到十分钟，后台显示的人气数值已直奔前十名！
“大家晚上好！我是严歆，很高兴再一次开直播！在直播之前，我有些事情要提前说一下！”
严歆觉得还是先把学术专栏的事情说一下比较好。
这样当自己不直播的时候，其他小主播完全可以跟风直播，这样学术专栏就会越来越火爆了！
“我和狗牙后台达成了协议！估计明天狗牙app就会维护！之后我会在狗牙后台开设一个新的直播专栏：学术！希望直播间内感兴趣的主播们能够积极参与，壮大这个新的直播专栏！”
“卧槽？主播666啊！这么快就成了狗牙的小股东？”
“新专栏？我一定要参加！”
“我也要好好学习了，没准哪天就和主播一样火了！”
“真的没想到，在这个信息飞速发展的年代，网络直播学习竟然热火了起来！”
“等开了新的专栏，我也要去直播！”
......
直播间内不乏一些小主播在，不过严歆发现效果不是很好！
嗐！
严歆拍了一下脑袋，我是真他娘的缺根弦儿啊！
现在还没开始装逼解答世界难题呢，自然人气不高啊，等一会儿人多了再说多好！
严歆赶紧铺开了草纸，拿起笔来准备讲解
p完全问题！
“现在我就和大家讲解一下
p完全问题的解答方式！首先我普及一下什么叫做
p完全问题！Np完全问题的全称是No
-dete
mi
istic?Poly
omial的问题，即多项式复杂程度的非确定性问题，简单的写法是NP=P？这个问题相对于黎曼假设就要好理解多了！问题就在这个问号上，NP究竟是等于P呢，还是不等于P？”
“听不懂啊！”
“什么鬼？要么就等于，要么不等于，怎么一种式子还能出现两种情况？”
“是呀？能不能通俗一点？”
......
严歆笑了笑，果然很多人还是不理解这样是什么意思。
那就把之前自己准备的那几个转换思维的例子拿出来讲讲吧！
“这样吧，我举个例子大家就懂了！倘若你们刚上大学，要举行大一新生的迎新晚会！大家都在饭店中吃喝玩乐！但是你对这群人根本不熟悉，人和名字压根对不上！但是你的班主任此时赶了过来，让你找一个叫张益达的人，茫茫人海中，你定然不知道是哪位！”
“如果没有目标，你只能一个人一个人的去问！不过倘若你的老师告诉你，那个喝的最嗨，身穿黄格子衬衫的就是张益达，你是不是瞬间就能锁定他，并把他带到你班主任面前？没错，
p完全问题也可以这样理解！”
“如果听不懂，我还可以再举一个例子！大家应该都亲身经历过。我们在做数学题的时候，最喜欢做的题就是应用题、计算题，而最讨厌的就是证明题！这是为什么？因为证明题已经给出了答案，我们要做的是要用现有的知识去证明它是否正确！而这样步骤就会越来越糅杂，导致很多人没有思路去入手！这也是大家在做数学题时候的一种惯性思维！”
这句话顿时让弹幕疯狂了起来，真是说到了大家的心坎上！
“卧槽！主播说的对啊！我平时最讨厌的就是做证明题！看着就头疼！”
“谁不是呢！最烦的就是去验证一个数列是否收敛，是否发散！这还不如做一道微积分来的实在！”
“我高数的证明题直接跳过！”
“差不多吧！考研时的高数证明题我就一个没写，好在考上了研究生！”
“牛逼！”
......
严歆不禁笑了起来。
以前自己是学渣的时候，还真没在意过这点。
毕竟在学渣的眼中，证明题和计算题根本没什么区别。
反正都不会！
“这就说明验证一个已知结果的题是很难的。与此类似的是，如果某人告诉你，13333452可以写成两个相邻数的乘积，你可能觉得这个人在吹牛逼！但如果他告诉你13333452=3651*3562，那你用计算器简单一验证，发现这就是正确的！由此大多数科学家大胆推测，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想！”
严歆觉得这样举例子，转换思维给大家讲解，或许他们能更好的理解透彻
p完全问题。
毕竟能把世界级的数学难题简化成生活中的常识问题，这也是很不容易的！
唉，为这帮学渣观众操碎了心！
不过严歆最在意的自然还是系统的那5000积分啊！
走进卧室后，严歆打开了那台外星人电脑，登陆了狗牙直播。
外星人的电脑就是不一样，开机只需要五秒！
上次直播是在上午，那个时候基本没有什么大主播，而晚上就不同了！
晚上七点之后的狗牙直播流量是最多的，每个大主播的人气都达到了几百万，毕竟这个时间点大家都下班吃完饭了，剩下的时间自然是放松休闲。
严歆点了开播按钮，然后将主镜头对准自己，副镜头对准了草稿纸。
这才仅仅开播不到三分钟，严歆还没说话，直播间人气瞬间就达到了五百多万！
“来了来了！”
“学霸大大又开始直播了吗？”
“这次不会是要讲
p完全问题了吧？”
“虽然我听不懂，但是看主播装逼实在是太爽了！”
“小马扎已准备就绪！”
“我先打赏走一波！”
......
吃鸡只为撩妹子打赏了主播一架豪华游艇！
我才穿增高垫打赏了主播五十个血瓶！
狗牙直播后台。
赵龙点开了严歆的直播间，看着直播间直线上升的人气，赵龙满意的点了点头。
不错！
严歆也算是信守承诺，刚签署完合同，就立马开始直播了。
而且开播不到十分钟，后台显示的人气数值已直奔前十名！
“大家晚上好！我是严歆，很高兴再一次开直播！在直播之前，我有些事情要提前说一下！”
严歆觉得还是先把学术专栏的事情说一下比较好。
这样当自己不直播的时候，其他小主播完全可以跟风直播，这样学术专栏就会越来越火爆了！
“我和狗牙后台达成了协议！估计明天狗牙app就会维护！之后我会在狗牙后台开设一个新的直播专栏：学术！希望直播间内感兴趣的主播们能够积极参与，壮大这个新的直播专栏！”
“卧槽？主播666啊！这么快就成了狗牙的小股东？”
“新专栏？我一定要参加！”
“我也要好好学习了，没准哪天就和主播一样火了！”
“真的没想到，在这个信息飞速发展的年代，网络直播学习竟然热火了起来！”
“等开了新的专栏，我也要去直播！”
......
直播间内不乏一些小主播在，不过严歆发现效果不是很好！
嗐！
严歆拍了一下脑袋，我是真他娘的缺根弦儿啊！
现在还没开始装逼解答世界难题呢，自然人气不高啊，等一会儿人多了再说多好！
严歆赶紧铺开了草纸，拿起笔来准备讲解
p完全问题！
“现在我就和大家讲解一下
p完全问题的解答方式！首先我普及一下什么叫做
p完全问题！Np完全问题的全称是No
-dete
mi
istic?Poly
omial的问题，即多项式复杂程度的非确定性问题，简单的写法是NP=P？这个问题相对于黎曼假设就要好理解多了！问题就在这个问号上，NP究竟是等于P呢，还是不等于P？”
“听不懂啊！”
“什么鬼？要么就等于，要么不等于，怎么一种式子还能出现两种情况？”
“是呀？能不能通俗一点？”
......
严歆笑了笑，果然很多人还是不理解这样是什么意思。
那就把之前自己准备的那几个转换思维的例子拿出来讲讲吧！
“这样吧，我举个例子大家就懂了！倘若你们刚上大学，要举行大一新生的迎新晚会！大家都在饭店中吃喝玩乐！但是你对这群人根本不熟悉，人和名字压根对不上！但是你的班主任此时赶了过来，让你找一个叫张益达的人，茫茫人海中，你定然不知道是哪位！”
“如果没有目标，你只能一个人一个人的去问！不过倘若你的老师告诉你，那个喝的最嗨，身穿黄格子衬衫的就是张益达，你是不是瞬间就能锁定他，并把他带到你班主任面前？没错，
p完全问题也可以这样理解！”
“如果听不懂，我还可以再举一个例子！大家应该都亲身经历过。我们在做数学题的时候，最喜欢做的题就是应用题、计算题，而最讨厌的就是证明题！这是为什么？因为证明题已经给出了答案，我们要做的是要用现有的知识去证明它是否正确！而这样步骤就会越来越糅杂，导致很多人没有思路去入手！这也是大家在做数学题时候的一种惯性思维！”
这句话顿时让弹幕疯狂了起来，真是说到了大家的心坎上！
“卧槽！主播说的对啊！我平时最讨厌的就是做证明题！看着就头疼！”
“谁不是呢！最烦的就是去验证一个数列是否收敛，是否发散！这还不如做一道微积分来的实在！”
“我高数的证明题直接跳过！”
“差不多吧！考研时的高数证明题我就一个没写，好在考上了研究生！”
“牛逼！”
......
严歆不禁笑了起来。
以前自己是学渣的时候，还真没在意过这点。
毕竟在学渣的眼中，证明题和计算题根本没什么区别。
反正都不会！
“这就说明验证一个已知结果的题是很难的。与此类似的是，如果某人告诉你，13333452可以写成两个相邻数的乘积，你可能觉得这个人在吹牛逼！但如果他告诉你13333452=3651*3562，那你用计算器简单一验证，发现这就是正确的！由此大多数科学家大胆推测，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想！”
严歆觉得这样举例子，转换思维给大家讲解，或许他们能更好的理解透彻
p完全问题。
毕竟能把世界级的数学难题简化成生活中的常识问题，这也是很不容易的！
唉，为这帮学渣观众操碎了心！
不过严歆最在意的自然还是系统的那5000积分啊！