泡泡中文

最新网址:www.xpaozw.com
字:
关灯护眼
泡泡中文 > 从高考状元到科技霸主 > 008 np完全问题

008 np完全问题

“唉,好好的一个状元,结果成了现在这样。”

江城在直播间又说出这种话,之前一些保持沉默的老师现在也是忍不住开口了。

你吹吹牛,说什么看不清华北大是够震撼的了,结果现在又说什么要解答世界数学难题,这不是疯了是什么?

世界数学那七大难题,要是随随便便就能解答出来的话,怎么可能还困扰全世界的数学家七年。

“李主任,这你的学生,对于他说的要解答世界数学难题,你怎么看?”夏全故意问道。

“看看他下面到底干什么再说吧。”李天贺无奈。

他现在能说什么?什么都没得说,就算他认为江城有多么的天才,但是也不会,也不敢就相信一个高三毕业的学生能解答困扰世界数学家千年的数学难题。

除非基因突变的厉害,成为爱迪生、霍金那种潜质的猛人,否则你哪里来的自信自己的脑子能比的过世界所有的数学家的脑子?

“我看他现在就是疯了说疯话呢,他要是能解出来,我这个班主任也就不用干了。”夏全嘲讽口气十足。

校长陈明这时开口说道:“李主任,把他说的这些话和直播画面都录制下来,后面发生什么事情都和我们J市一中没关系。”

“知道了,校长。”

李天贺心中咯噔一下,心说完了,校长说的这些话,看来是已经打算彻底放弃江城了。

直播间内。

江城将准备好的厚厚一沓的草稿纸拿到面前,右手拿着一根黑色水笔,同时将摄像头对准贴近,好让草稿纸的内容能够清楚的展现在直播间的观众眼前。

江城说道:“现在就让我来解答第一个问题,关于NP完全问题,在解答之前,我来科普一下,什么是NP完全问题。”

“如果一个人跟你说你数**可以写成两个较小的数的乘积,他告诉你可以分解为3607乘3803计算机验证这样算是对的,人们猜想是不是在多项式时间内,直接算出或是找到正确答案这就是NP=P?的猜想,如果没有提示是需要花很多时间来解答,生成问题的一个解通常比验证一个给定的解时间花费要多得多,是这种一般现象的一个例子。”

“打个比喻通俗点来说在一个周六的晚,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。”

“所以,关于NP问题的难点就是人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案?”

说到这,江城语气停顿片刻,故意卖了一个关子说道:“接下来我要告诉你们的是,这个确定性算法确实有。”

ps:首日第八更,麻烦追书的兄弟们捧个场,给点鲜花、评价票、在书评吱个声,有打赏什么的就更好了,另外兄弟们不要追求问题细节,看的爽就行了。

暑期看书天天乐,充100赠500VIP点券!

(活动时间:7月31日到8月1日)

『加入书签,方便阅读』
热门推荐
史上第一县令离婚你提的,现在跟我说复合?出狱后,我成为前妻高攀不起的神凰女归来,她携空间御兽杀敌我死遁后,傅少让白月光陪葬了又毒又茶的疯批影后重生1998,我不做舔狗后白月光急了白月光好,你哭着求我复合干嘛仙缘双修录我在异世捡到一只忠犬
网站地图