上,NP究竟是等于P呢,还是不等于P?”
“听不懂啊!”
“什么鬼?要么就等于,要么不等于,怎么一种式子还能出现两种情况?”
“是呀?能不能通俗一点?”
严歆笑了笑,果然很多人还是不理解这样是什么意思。
那就把之前自己准备的那几个转换思维的例子拿出来讲讲吧!
“这样吧,我举个例子大家就懂了!倘若你们刚上大学,要举行大一新生的迎新晚会!大家都在饭店中吃喝玩乐!但是你对这群人根本不熟悉,人和名字压根对不上!但是你的班主任此时赶了过来,让你找一个叫张益达的人,茫茫人海中,你定然不知道是哪位!”
“如果没有目标,你只能一个人一个人的去问!不过倘若你的老师告诉你,那个喝的最嗨,身穿黄格子衬衫的就是张益达,你是不是瞬间就能锁定他,并把他带到你班主任面前?没错,
p完全问题也可以这样理解!”
“如果听不懂,我还可以再举一个例子!大家应该都亲身经历过。我们在做数学题的时候,最喜欢做的题就是应用题、计算题,而最讨厌的就是证明题!这是为什么?因为证明题已经给出了答案,我们要做的是要用现有的知识去证明它是否正确!而这样步骤就会越来越糅杂,导致很多人没有思路去入手!这也是大家在做数学题时候的一种惯性思维!”
这句话顿时让弹幕疯狂了起来,真是说到了大家的心坎上!
“卧槽!主播说的对啊!我平时最讨厌的就是做证明题!看着就头疼!”
“谁不是呢!最烦的就是去验证一个数列是否收敛,是否发散!这还不如做一道微积分来的实在!”
“我高数的证明题直接跳过!”
“差不多吧!考研时的高数证明题我就一个没写,好在考上了研究生!”
“牛逼!”
严歆不禁笑了起来。
以前自己是学渣的时候,还真没在意过这点。
毕竟在学渣的眼中,证明题和计算题根本没什么区别。
反正都不会!
“这就说明验证一个已知结果的题是很难的。与此类似的是,如果某人告诉你,13333452可以写成两个相邻数的乘积,你可能觉得这个人在吹牛逼!但如果他告诉你13333452=3651*3562,那你用计算器简单一验证,发现这就是正确的!由此大多数科学家大胆推测,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想!”
严歆觉得这样举例子,转换思维给大家讲解,或许他们能更好的理解透彻
p完全问题。
毕竟能把世界级的数学难题简化成生活中的常识问题,这也是很不容易的!
唉,为这帮学渣观众操碎了心!
不过严歆最在意的自然还是系统的那5000积分啊!
神级学霸系统章节列表
请收藏:https://m.shuxiangjia.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)