手机浏览器扫描二维码访问
318 她上台讲未解之题二更（第2页）
“很难吗？”
“不知道。”
“……”
当即有人拿出手机，点开浏览器，开始查资料。
江扶月不疾不徐：“1971年stephenok和leonidlev相对独立地提出两个复杂度类p和np是否恒等的问题，即p是否等于np？”
“简单来说，p指的是用计算机能很快求解的问题，np指的是我们想找到最优解的问题。如果p=np，那么我们将很容易找到任意给定问题的解。[1]”
“这意味着我们所了解的社会将发生巨变，医学、科学、娱乐和人类社会一切任务的自动化程度都将立即发生质的飞跃。”
“我举个例子，在如何治疗肺癌这个问题上，我们有p种治疗方案，通过计算机处理，一旦p=np，那么np就是我们要找的最优方案。”
江扶月：“以上，就是从题干信息剥离出的本质问题。你们觉得它错，是因为直到现在这个难题还没有被攻破。换句话说，p是否等于np，这是‘未解之题’，却不是‘无解之题’，两者有本质上的区别！”
国克雷数学研究所于千禧年5月24日公布了七个难题。pnp问题排在了霍奇猜想、庞加莱猜想、黎曼猜想、杨-米尔斯存在性与质量间隙等难题之前。
而这些难题则呼应1900年d国数学家大卫·希尔伯特在巴黎提出的23个历史性数学难题。
“……当然，经过一百年，这23个难题许多已获得解答。而千禧年大奖难题的破解，是承前，也是启后，极有可能为现代密码学以及航天、通讯等领域带来突破性进展。”
听完解释，大家好像更懵了。
他们不就是做了道ioi竞赛题吗？怎、怎么就和密码学、航空航天，还有什么人类社会自动化程度搭上关系了？
咕咚——
高兆明咽了咽口水，“突然觉得自己不配。”
黄晖呆呆转头，看了他一眼：“谁不是呢？”
“搞什么鬼？居然拿这种未解之谜给我们当竞赛题来做？是出题人疯了，还是组委会飘了？他们凭什么认为大家能做出来？”
“别断章取义。题目又不是让你证明p=np，只是有这个复杂度最优解的思维在里面，题目本身设定了具体情景，并且给足了参数条件。”
“难怪试运行这么久，从p里挑选出最优解np，计算量和复杂程度可想而知。”
“大家怎么了？别被她几句话就误导啊！这道题就算没错，那也超纲了，不应该出现在ioi赛场上。”
但也有人查完资料，慢慢冷静下来，理智占据主导——
“不算超纲。”
“什么？”
“这是理论信息学中计算复杂度理论领域的知识，考纲上有，不信去翻。”
“你是不是傻？！”带头挑事的金发男咬牙切齿，“不超纲咱们通通得零分！什么金牌，想都别想！”
“可事实摆在眼前。”
众人哑口无言。
突然，有人大喊：“出了！出了！试运行结果出来了……”
穿越npc，从黄巾流民到战神！ 我在斗罗当狐仙 穿书女配又把男主拐跑了 放开这个王爷 重生：我的80年代 死神之被迫营业 网游升级秘籍 偏执夫君的掌中娇 诸天剪辑：开局曝光名场面 表哥万福金安 国运直播：开局成了宗门长老 荒岛求生直播 开局冠军，我成了高大叔 洪荒：贫道绝不上封神榜！ 神豪：从提现极品飞车开始 开局贾府小厮，红楼签到十年 从虐杀原形开始不死不灭 原神：寂灭之枪 快穿：女主不当炮灰 抗战：无限暴兵
一剑天凰
曾在青石潭边洗剑，无边剑气渲染九层天。曾用天雷地火锤炼手中之剑，退出锈迹之时，剑光遮掩了星辰日月的光辉。剑出鞘之后，我将无敌于天下。如果您喜欢一剑天凰，别忘记分享给朋友...
异界强兵
异界强兵简介emspemsp关于异界强兵林克的出现，就像一把捅进菊花的三棱军刺，让整个大陆痛苦呻吟。靠近他，最优秀的骑士变成了打砸抢烧的流氓最善良的士兵变成了阴险腹黑的将军最虔诚的信徒变成了亵渎神灵的罪人最圣洁的女人变成了风情万种的因为他，一个军事地图都懒得标注的兵站，成为大陆军人膜拜的圣地一支自生自灭的九流部队，成为创造伟大战争神话的绝世强兵一片充满罪恶与禁忌的土地，成为春色无边的逍遥国度。站在大陆之巅，林克温柔...
极品天王
极品天王简介emspemsp关于极品天王陈帆表面上是一个普通大学生，暗地里却是令各方大佬闻风丧胆的过江猛龙！从未有过学生经历的他，又该演绎学生这个角色？凡是我的朋友，都活得很好，凡是我的敌人，都在地狱忏悔！！陈帆。...
田园如画：骄阳入我怀
田园如画骄阳入我怀简介emspemsp关于田园如画骄阳入我怀穿越种田甜文杨初夏，江湖人称杨怼怼，曾舌战清大无敌手，有天一觉醒来成了个古代小农女。气煞人也，我拿作乱的老天爷没办法，还怼不赢你这渣叔恶奶嘛，她的名号可不是吹出来...
绝世兵王
绝世兵王简介emspemsp绝世兵王是云雪娇阳的经典都市言情类作品，绝世兵王主要讲述了名动地下世界的公子小刀，因为心生疲惫，隐遁都市之中，想要过一云雪娇阳最新鼎力大作，年度必看都市言情。禁忌书屋提供绝世兵王最新章节全...
异世界默示录gl（穿越，np，中辣，主攻）
异世界默示录gl（穿越，np，中辣，主攻）简介emspemsp此文为上古卷轴5同人小说，但没有玩过游戏的同志们可以放心观看，没有任何阅读门坎。 现代世界的女主因叛逆与逃避，间接导致了家破人亡的她，在报仇雪恨后意外穿越到了剑与魔法的混乱世界。 一朝穿越成为了所谓的龙裔与救世主，她彷徨过，犹豫过。 但随着融入这个世界，有了许多羁绊，朋友，同伴，盟友，甚至于一个个红颜知己。 还有前世的遭遇让她最终选择了担起一切，不让遗憾悲痛再次重演。。。 ps更☆多☆书☆籍woo18vipWoo18vip...