手机浏览器扫描二维码访问
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，从黄巾流民到战神！ 抗战：无限暴兵 表哥万福金安 快穿：女主不当炮灰 放开这个王爷 死神之被迫营业 我在斗罗当狐仙 洪荒：贫道绝不上封神榜！
豪门追爱：总裁求婚99次
豪门追爱总裁求婚99次简介emspemsp关于豪门追爱总裁求婚99次（已完结）重生前，她被后妈渣妹联手压榨，医术超群却成了妹妹的成名工具，最后，她一生悲惨，不得好死！重生后，她从地狱归来，虐后妈，惩渣妹，冷血无情，锐利疯狂我的永远是我的，你动我东西，我砍你手足要你命！就是这么简单。重生前，爱慕多年的未婚夫对她冷漠厌恶，让她痛苦绝望。重生后，她微微一笑，当着男人的面将订婚扳指砸在了地上退婚吧，这门亲事，我不要了！但那个男人却直接将她逼到了角落！不要了？商...
甜宠军婚，傲娇兵王天天宠妻忙
先婚后爱追妻火葬厂双向奔赴特别说明本文年代架空，时空虚拟，纯属虚构，如有雷同实属巧合。江宇若没想到，堂堂的医学博士被渣男伤过之后居然意外穿书，成为了书中小配角的早死妻。堂堂医学博士，有钱有颜有智商，却意外穿到一个乡野无知村妇的身上，被丈夫厌恶，被婆家欺负，被娘家嫌弃，被街坊四邻排挤。睁开眼但差点难产而死，孩子...
重生之小户织妻
重生之小户织妻简介emspemsp关于重生之小户织妻前世的苏言许，中了别人的算计，为了复仇，为了野心，害的自己惨死，家破人亡，辜负了那个深爱她的人。重活一世，她要的是守护好自己的家人，简简单单的过着自己的小日子。秦大哥，对不...
溺宠逃妃：王爷么么哒
溺宠逃妃王爷么么哒简介emspemsp关于溺宠逃妃王爷么么哒他，南水国至高无上的王爷，沉稳睿智，却身中奇毒，一个月内有七天会变成女人。她，东镜国远嫁的和亲公主，自幼跟随世外高人学习，武艺高超，医毒双强。一场突如其来的战争，将两人捆绑在一起。新婚之夜，她留下一纸休书，偷了他的宝贝逃之夭夭。再相见，他变成了楚楚可怜的少女，她却大手一挥将他买下，摇身一变，成为了他的主人。朝夕相处，同床共枕，她终于发现了他的秘密，于是再度溜走。她逃，他追，她在逃，他再追，她无数次...
美食定制商
原本是美食主播的苏辰穿越后发现自己是一家即将倒闭的预制菜公司老板。为了能还上员工的最后一部分补贴，苏辰决定自己亲自做菜来还债！肥而不腻的红烧肉，香甜可口的龙井虾咸甜各异的豆腐脑，还有失传已久的古菜肴随着一道又一道的美味摆上员工食堂的餐桌，公司里仅剩的几名员工都震撼了！老板，明天我有个老同学聚会，可以在咱们公司举行吗？给钱！苏老板，我丈母娘过生日，辛苦您了可以加钱！老板！我有个同学说想来咱们公司上班，工资不工资的无所谓，主要是给吃员工餐就行！几个月后。苏辰坐在自己的老板椅上，看着原本摆着办公桌的办公区，如今都变成了餐桌，而且座无虚席。我只是想把那点债务还清啊，怎么就把公司变成了一家餐厅了？随着苏辰不断地制作各种美食，直到某天，来自远方的一封信函让苏辰陷入了沉思苏老板，这次外宾接待，劳烦您了。如果您喜欢美食定制商，别忘记分享给朋友...
软饭兵王
软饭兵王简介emspemsp关于软饭兵王他是低沉的大叔，悲怆而沧桑的男人时刻准备着的退伍老兵搞笑不断，暧昧不断。...