手机浏览器扫描二维码访问
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赛场上。”
但也有人查完资料，慢慢冷静下来，理智占据主导——
“不算超纲。”
“什么？”
“这是理论信息学中计算复杂度理论领域的知识，考纲上有，不信去翻。”
“你是不是傻？！”带头挑事的金发男咬牙切齿，“不超纲咱们通通得零分！什么金牌，想都别想！”
“可事实摆在眼前。”
众人哑口无言。
突然，有人大喊：“出了！出了！试运行结果出来了……”
从虐杀原形开始不死不灭 国运直播：开局成了宗门长老 网游升级秘籍 死神之被迫营业 诸天剪辑：开局曝光名场面 我在斗罗当狐仙 洪荒：贫道绝不上封神榜！ 偏执夫君的掌中娇 重生：我的80年代 快穿：女主不当炮灰 荒岛求生直播 穿越npc，从黄巾流民到战神！ 表哥万福金安 原神：寂灭之枪 开局贾府小厮，红楼签到十年 神豪：从提现极品飞车开始 放开这个王爷 抗战：无限暴兵 穿书女配又把男主拐跑了 开局冠军，我成了高大叔
第一纨绔：王爷放肆撩
唐庭若是温澜见过最不知羞的姑娘，当街亲嘴，隔空示爱，夜半爬床，甚至在满朝文武面前向他求亲温澜是唐庭若见过最表里不一的公子，白天一套，晚上一套，没羞没臊，甚至在满城百姓面前向她下跪求娶。人世间，有百媚千红唯独你，我情之所钟...
糟糕，男神娶了嘤嘤怪
糟糕，男神娶了嘤嘤怪简介emspemsp关于糟糕，男神娶了嘤嘤怪他是网游榜单大神，身披众多马甲。某天在游戏搭救的小萌新，竟然是自己那个只会嘤嘤嘤的傻白甜主编！游戏礼物刷刷刷，谁敢挑衅，一段神操作就让他原地gameover！办公室后盾顶起，清渣男撕渣女，一个电话就让欺负她的人秒成渣！直到有一天，马甲暴露有读者在大神新书下评论为啥我男神最近的更新情节总有些腻歪，仿佛闻到了恋爱的酸臭味？下一秒，本尊居然在评论下回复新婚燕尔ing读者谁？我男神结婚了，到...
最强武魂系统
最强武魂系统简介emspemsp凌羽意外来到武魂世界，并觉醒了武魂系统，从此开始了华丽的逆袭之路，不管你是天才还是妖孽，照杀！不管你是老祖还是大帝。照灭！不管你是妖女还是仙女，照收！嘿嘿嘿！开挂的人生真是爽爆天啊！...
太古吞噬诀
太古吞噬诀简介emspemsp关于太古吞噬诀（玄幻经典，每日万更）我有一眼，能让神魔颤栗！我有一剑，可叫血漫九天！...
爱上冷漠Boss
爱上冷漠Boss简介emspemsp关于爱上冷漠Boss爱上冷漠Boss本是一场交易，却不想意外失了心，在爱情，亲情，友情的漩涡中挣扎无法自拔她花费四年的时间抹平曾经的伤口，不料却掉入到更大的惊天阴谋当中。龙盛，我们两清了。林郁...
穿进年代文后我躺赢了
1V1双洁意外得到金手指的顾笙万万没有想到自己会乐极生悲，穿越成男频七十年代致富文里的路人甲。虽然上有极品后奶奶，下有重生小姑姑，可顾笙也不是吃素的，耍的她们团团转。而且原主弟弟是未来著名大学教授，妹妹是未来著名服装设计师，爸爸是未来企业家。顾笙嘿嘿一笑，都是未来的大佬，这可不就是躺赢的人生。于是顾笙开始撸起袖子养大佬，还不忘找回失忆的大佬爸爸，没成想自己居然变成了女大佬。当顾笙决定抱好锦鲤小竹马的大腿时，傅瑾傲娇冷哼你见过哪只锦鲤有腿？顾笙声音娇软那我抱紧你吖～如果您喜欢穿进年代文后我躺赢了，别忘记分享给朋友...