手机浏览器扫描二维码访问
看着眼前的题目,陆晓凝眉思考。
问题的描述很长,但实际上却是“NP=P”问题,属于千禧年七大数学问题之一。
对于这七个问题,陆晓还是知道的。
没想到数学老师竟然考他这个问题。
还真是不把他当正常人了啊!
【NP=P问题,答案模拟中,模拟失败,请宿主将数学、物理、生物、化学任意一科提升到5级以上,就能解锁更多NP=P问题答案线索。】
遇到这个千禧年7大问题之首,系统金手指直接宣布罢工了。
让陆晓先升级,才能获得线索。
其实这个问题,可以套用在很多小问题上。
比如,找大质数的问题这就算是NP问题的NPC小问题。
找大质数时,有没有一个公式能推导计算出下一个质数是多少呢?
这种问题的答案,是无法直接计算得到的,只能通过间接的“猜算”来得到结果。
再比如,你参加一个宴会,里面不确定有没有熟人,这时候有人说有个人你认识并指出位置,那你直接就能找到他,否则就需要一个一个去看那些人是你认识的。
所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。
这就是NP=P问题。
解决NP=P的问题,相当于你不确定的答案,给你一种算法,你能计算得到结果,有种“模糊猜想算法”的感觉。
换句话说,就像是算命,这个人的未来还没确定,一个算卦100%准确的人,告诉你未来是什么样。
NP问题,就是宴会那个告诉你,认识的人具体位置在哪里的人。
就是100%算卦准确的卦师。
因为计算机的原因,NP=P问题如果真的存在,那就是一种特殊算法。
输入对应的条件,就能得到真正的解。
如果存在这种算法,证明了NP=P存在,那么其中的“模糊猜想”,很可能诞生真正的人工智能。
并且人类在预测DNA基因蛋白时,也能通过这种算法,计算出蛋白质的样子。
总之这是一个很难的问题,陆晓现阶段不可能解决。
真要是解决了,称他为这个世界最伟大的数学家之一都没毛病,还能获得无数奖项的奖金。
好在,并非没有希望,陆晓只需要将学科等级提升到5级。
就能一窥NP问题的一角,也许这个问题,这个世界上,也只有他能解决。
王者战神江南 生化危机之家园 都市教师杀手 我的拳头不可能那么强 三生三世枯骨藏花 信仰唯物主义的我居然遇到了神 传奇从指环王开始 我的超级装备,副作用有点大 阴天才的吃货小傻妻 人在狼牙我成了特战教父 从三十而已开始的影视攻略 我有一双蛇眼 王府里来了个美人儿 末法仙之路 得到系统的我要称霸异世界! 婚痒难戒 去他丫的虐文女主老娘要做捉妖天尊 纨绔的宠妻日常 都市:我全家都是主角 盛宠嫡女:医妃不好惹
为求打赢官司,她签下一纸契约,成了他名副其实的妻子。他以夫妻之名,步步紧逼,一场无爱的婚姻博弈,她把一颗心输给了秦慕北。秦慕北,S市最负盛名的金牌律师,被誉为最具商业价值的男人。以爱之名,将她推入万劫不复之地。秦慕北,我一定会让你血债血偿!三年后,她作为神秘嘉宾出席他的订婚宴,以袁太太的身份羡煞旁人。他将她抵在墙上,恨不能将她囚禁,江暖心,只要那张契约还在,你一辈子都只能是我秦慕北的女人!他精心布局,为的不过是要她堕入地狱,却不曾想,看到她与另一个男人谈笑风生,那一刻,有一种痛,深入骨髓。情节虚构,请勿模仿...
龙虎武师,一个特殊的职业,一个值得尊敬的职业。一个喜欢研究龙虎武师,喜欢动作电影,发誓要以龙虎武师为终极目标的电影学院学生陈生,在一次意外之下穿越到了另外的一个世界一个叫做天朝的国家。这个世界里没有李小龙,没有成龙,没有洪金宝,没有周润发,也没有周星驰。但是有一样这个世界有,那就是龙虎武师。不管是面对冷眼的嘲笑观众的责骂,还是亲友的不理解,陈生始终相信,只要努力他就能够把龙虎武师这个职业给发扬光大。ps谨以此作品献给一直为电影事业奉献了很多,但却一直被埋在幕后的龙虎武师们,并对你们表示崇高的敬意。...
魔族入侵,这是一个危在旦夕的世界。世界需要英雄,人类需要英雄!于是,英雄应运而生即使来到危险无比的异世界,也要坚持做一个技术宅!的凌钥。打造联盟最强工作室,然后远征深渊魔界,最终迎娶魔王!的沃兹。哦,当然,还有那个神奇的猎魔人工作室妖孽之营。...
一场空难,国际顶级鉴宝师白玲的灵魂进入了明朝庶女凌玥的身体内。她是个无依无靠的小孤女,身陷在漩涡涌动的古代大宅院她却又是天资异禀的鉴宝专家,白手起家打拼出属于自己的天下!有人说她天生神眼,无论是什么古玩珍宝,只要她一扫便知价值几何有人说她资质超人,即使是皇家鉴宝师之首也不足她万一有人说她不尊女则,成日抛头露面让家族蒙羞。只是这远超凡人的天赋,给她带来的是福,还是祸?...
四月是你的谎言,那么我就要将其戳破。埃罗芒阿老师,我擅长写轻小说,但我看上的插画老师为啥会给一个名不见经传的小作者画插画,而不愿意给我画!不行,我要去找他理论下!线上游戏的老婆不可能是女生?,随便玩了个社交游戏,和里边的一个妹子结婚,为什么她真是妹子,还是我妹!!还要真的跟我结婚啊!我拒绝!路人女主养成计划樱花庄的宠物女孩风夏重生为有马公生(四月是你的谎言男主角)的双胞胎弟弟,有马羡东。开启一段狂怼二次元妹子的奇妙生活。PS本书原名二次元怼,但是觉得名字有点难听,所以改成二次元对心...
思羽,一个先天经脉残缺却有一个神奇丹田的废物。却因剑魂石寄居体内,注定了一生通天之途。我诛杀神兽,只为取其内丹当点心吃我扫荡仙宫,只为了那株万年朱果当水果世界上没有我不敢吃的东西,管他是至毒的毒药,还是你的宝剑。天下之大,且看我翻云覆雨,吃你个心惊胆颤!...