骑士书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

不等江扶月回答,周围已经有人出言奚落——

“对啊,说说呗,告诉大家错题是怎么解的!哈哈哈……”

“你也太损了,错题能解吗?答案不是错上加错?”

“那正好啊,等于错得离谱!”

“哈哈哈……”

一片哄笑与讥嘲。

繁叶气得双颊涨红:“现在还不知道结果,他们怎么能这么讲——”

说着,小拳头已经攥起来。

高兆明看得心惊胆颤,觉得她下一秒就会冲上去把那几个闹得最厉害的直接撂翻,这可不行!

赶紧劝道:“不气不气,等结果出来再狠狠打他们的脸。咳……你可别冲动,现场这么多人呢……”

繁叶这才作罢。

“说啊,教授都点名了,怎么还不开口?”

“我看她是怕了吧?”

“怕了就赶紧认输,结果咱们也不用等了,浪费时间。”

“……”

江扶月冷冷抬眼,扫过闹得最凶的几人,突然,抬步上前。

对方咽了咽口水,“你、你干什么?”

“难道还想打我们不成?我告、诉你,我们不怕!”

说着不怕,眼底却已生出畏惧,身体也在无意识后倾。

江扶月勾唇,冷色尽收,淡淡道:“麻烦让一下,我要用白板。”

“……?”

“听不懂吗?你们挡着我的路了。”

几人讷讷让开,人群也从中间分出一条道,江扶月径直穿过,行至台上,最终站定白板前。

“这道题从本质上讲,是一道具有PNP问题初级思维的探讨题。”

她摘掉黑色马克笔笔帽,转身写下——

PversusNP

台下众人两眼发懵。

“这是什么东西?”

“我从初中就开始学编程,为什么从来没听过?”

“很难吗?”

“不知道。”

“……”

当即有人拿出手机,点开浏览器,开始查资料。

江扶月不疾不徐:“1971年StephenCook和LeonidLevin相对独立地提出两个复杂度类P和NP是否恒等的问题,即P是否等于NP?”

“简单来说,P指的是用计算机能很快求解的问题,NP指的是我们想找到最优解的问题。如果P=NP,那么我们将很容易找到任意给定问题的解。[1]”

“这意味着我们所了解的社会将发生巨变,医学、科学、娱乐和人类社会一切任务的自动化程度都将立即发生质的飞跃。”

“我举个例子,在如何治疗肺癌这个问题上,我们有P种治疗方案,通过计算机处理,一旦P=NP,那么NP就是我们要找的最优方案。”

江扶月:“以上,就是从题干信息剥离出的本质问题。你们觉得它错,是因为直到现在这个难题还没有被攻破。换句话说,P是否等于NP,这是‘未解之题’,却不是‘无解之题’,两者有本质上的区别!”

M国克雷数学研究所于千禧年5月24日公布了七个难题。PNP问题排在了霍奇猜想、庞加莱猜想、黎曼猜想、杨-米尔斯存在性与质量间隙等难题之前。

而这些难题则呼应1900年D国数学家大卫·希尔伯特在巴黎提出的23个历史性数学难题。

“……当然,经过一百年,这23个难题许多已获得解答。而千禧年大奖难题的破解,是承前,也是启后,极有可能为现代密码学以及航天、通讯等领域带来突破性进展。”

听完解释,大家好像更懵了。

他们不就是做了道IOI竞赛题吗?怎、怎么就和密码学、航空航天,还有什么人类社会自动化程度搭上关系了?

咕咚——

高兆明咽了咽口水,“突然觉得自己不配。”

黄晖呆呆转头,看了他一眼:“谁不是呢?”

“搞什么鬼?居然拿这种未解之谜给我们当竞赛题来做?是出题人疯了,还是组委会飘了?他们凭什么认为大家能做出来?”

“别断章取义。题目又不是让你证明P=NP,只是有这个复杂度最优解的思维在里面,题目本身设定了具体情景,并且给足了参数条件。”

“难怪试运行这么久,从P里挑选出最优解NP,计算量和复杂程度可想而知。”

“大家怎么了?别被她几句话就误导啊!这道题就算没错,那也超纲了,不应该出现在IOI赛场上。”

但也有人查完资料,慢慢冷静下来,理智占据主导——

“不算超纲。”

“什么?”

“这是理论信息学中计算复杂度理论领域的知识,考纲上有,不信去翻。”

“你是不是傻?!”带头挑事的金发男咬牙切齿,“不超纲咱们通通得零分!什么金牌,想都别想!”

“可事实摆在眼前。”

众人哑口无言。

突然,有人大喊:“出了!出了!试运行结果出来了……”

骑士书屋推荐阅读:肥厨游戏制作:论玩家为何又爱又恨四合院:我傻柱,开局迎娶冉秋叶收手吧神豪!别再让主播空降了家人们谁懂,这海军怎么是个混混异境逆袭:我命由我,不由天转职召唤师,开局十连SSS天赋顶流开局,制霸娱乐圈富豪从西班牙开始退圈考回冰城,引来一堆小土豆从少年派开始和赵妗麦一起成神都市重生做个逍遥的修仙者清冷校花?不熟,但她喊我少爷!娱乐:说好假结婚杨老板你认真了重生之纯真年代阡陌中的荒灵带着搬家石游三界祸水之妻高武:我喝血就能变强我可是反派,主角妈妈注意点带着空间穿八零,领着家人奔小康大事不好!堂主回华夏了!!开店第一天,美妇堵上门反派:不当舔狗后女主怪我变心?让你代管殡仪馆,你竟让地府降临国运:从蟒蛇进化成血脉金龙宗门仅剩的独苗反派不好当,女主她们都不对劲谍战:我黄埔高材生,去底层潜伏走爸临的路,让霸凌者无路可走拒绝舔狗,带校花老婆修仙人在警局破大案,各色美女迷恋我提前登录!重生的我怎么输?双穿:我是地球OL内测玩家我当军户媳妇的那些年铁锹配大锅,一锅炒菜七万多都市小保安的蜕变四合院之达则兼济天下灵气复苏,我十年成帝,杀光异族无尽末日内的干涉者灵气复苏:我能召唤铠甲绝代天师:人前显圣被刘天仙曝光我在神学的世界写三体太空大陆娱乐:京圈少爷的我成顶流了?变身少女拯救世界?我只想摆烂!我领悟万千剑道,一剑屠神!神豪从关注女主播开始特级保安
骑士书屋搜藏榜:[快穿]小受总是在死娱乐圈火爆天王战神赘婿:黄海平科技供应商重生:从叫错女同桌名字开始让你上大学,你偷偷混成首富薄先生的专属影后又美又娇带着修为回地球,全家随我飞升了我的女孩在灯火阑珊处医路人生:一位村医的奋斗之路重生嫡女归来最强赘婿霸宠甜甜圈:夜少,别乱撩我真不想当大明星地球online我开启世界大战港综:曹达华在我身边卧底特种兵:林老六竟然是狼牙总教官我家夫人今天听话了吗陈西峰商路笔记农门长嫂有空间抓鬼小农民农家俏寡妇:给五个孩子当娘都市极品保镖奶爸的超级农场穿书九零,大佬的炮灰前妻觉醒了穿成女配后我和权臣成亲了滑稽主播风雨兼程的逆袭路娱乐:让你介绍自己,你介绍家底重生之事事顺意限量婚宠:报告军长,我有了真千金断亲随军,禁欲大佬日日宠神界红包群撩妻1001式:席少,深度爱!影帝请你不要再吸我了喵公主殿下太妖孽黑道往事:从劳改犯到黑道传奇!重生之并蒂金花BOSS来袭:娇妻花式溺宠逆风三十岁重生高中校园:男神,撩一撩这个道士不靠谱村色撩人明朝大纨绔我向斐少撒个娇娇妻送上门:楚少请签收高中退学一年后,我被大学特招!修仙浪都市宝可梦供应商重生后,我娶了未来的县委书记
骑士书屋最新小说:高武:九十岁高龄,亿万倍暴击!重回80,从列车员到捡漏大师都市超强狂龙无良少年官场小白到主政一方邪龙归来:冰山总裁疯狂倒贴女主这么好看?那我抱走了!重回1990:开局拿下姐姐的村花闺蜜重生之踏仙路就在你背后神豪:我是舔狗为谁疯狂?让开宠物店,你店里五毒俱全?全球首富:从摆地摊开始崛起救赎者的轮回挽歌美利坚卧底警探,我会以德服人重生到妻女自杀那天,我扛回二十万现金极品按摩师我靠预知独自升级,速通全球诡异富婆与穷小伙的暖情微光幼龙萝莉怎么养,在线等,急!摄影:十步存一天下宝鉴穿越从东北崛起都市:我的好感度能无限提现重生豪门太子爷,女神环绕我,恶毒女配,不走剧情很合理吧特种兵重生回到校园开局上交核聚变,能给份工作吗?开局变女生,打穿异世高武:系统晚到,36岁才是闯荡的年纪重生仙帝归来破晓时我们转向东方歃血阴阳奇术纽约1990出门捡到宝,天上掉下个凝姐姐!重生了,我想见识娱乐圈的风景从兄弟到老婆变身后我被他宠上天天赋系统带我飞风流杀手说好的美食家,你让我摆摊卖泡面?被系统强迫成为大科学家刚重生就被绿!我竟成了赘婿点亮星星的使者天道神医港娱:谈钱可以,别谈感情我的寻宝江湖:魅影密码重燃九零年代非酋之王之倒霉系统出狱即无敌,前妻跪求我复婚重回80,成功从拒绝入赘开始