手机浏览器扫描二维码访问
第六百七十七章 P≠NP（第3页）
“很出色的证明，将二次筛因子分解法升华，引入哈密顿图判定方法和多项式函数算法的同时扭转坍缩大整数，这已经可以说是一项新的数学工具了。在前人的基础上，你做的比我想象中还要优秀出色。”
对面，刘嘉欣抿着嘴轻轻摇了摇头，道：“可是我找不到一项能将np类问题转化成p类问题的方法，也无法解决np类问题和npc问题。”
看着对面的学姐，徐川笑了笑，调侃道：“想着一次性解决p=np？猜想？，你这也太贪心了。”
微微顿了顿，他接着道：“在p=np？问题中，大正整数因子的多项式分解问题本身就是最难的两大问题之一了。能解决这个，剩下的问题距离伱或许也并不是很遥远。”
对面，刘嘉欣想了想，犹豫了一下还是开口道：“但是我觉得这个问题还能遥远，或许它永远无解。”
闻言，徐川停了一下，有些讶异的挑了挑眉，问道：“你觉得p≠np？”
虽然他并没有长时间和全神贯注的研究过这个难题，但七大千禧年难题中所剩不多的猜想，他自然也有过探索。
尽管并不是很深入，但老实说，他对于这个问题的看法却并非p=np，而是p≠np。
即那把能够解开这个世界上所有问题的简单钥匙并不存在。
这算是他冥冥中的数学直觉了。
即便是在今天晚上看完了大正整数因子的多项式分解问题的证明，p=np往前推进了一大步，他依旧保留自己的看法，觉得p≠np。
当然，徐川也从来都不认为在一个没有解决的问题上，自己的看法就一定是对的。
毕竟他也只是一个人，只是学习过的知识比普通人多一点点而已，并不是全知全能的神。
但在p=np？难题上，或者说在p类问题和大正整数因子的多项式分解问题上，眼前这位学姐应该是目前走的最远的人之一，或者说就是走的最远的。
如果她都觉得p=np？猜想或许是不正确的，再结合数学界大部分人的看法以及他自己的直觉，或许p=np并不存在。
即np类问题也永远不可能‘全部’都坍缩成p类问题。
或许有人或奇怪既然大正整数因子的多项式分解问题都已经被证实了，那为什么p反而不等于np了？不应该是会朝着p=np更推进一步吗？
对于这个问题，只能说p=np？猜想本身就并不是一个完全定义的数学难题。
它在克雷数学研究所的七大千禧年难题中，全程叫做‘non-deterministicpolynomial的问题，即多项式复杂程度的非确定性问题。’
p=np？猜想中，两边的p和np并不固定，它针对的是无穷无尽的多项式和非确定性问题。这种情况下，要想证明p≠np并非易事。
如果是p=np，你需要保证每一个np类问题都能坍缩简约成成p类问题，如果p≠np，那你则需要证明每一个潜在的算法都必将失败。
而这里的算法和问题，并不仅仅指现在，还包括过去和未来的所有所有。
所以与其说p=np？问题是一个数学猜想，倒不如说它是一种思考的方法，一种根据问题的内在难度对其进行分类和认识的方法。
对面，刘嘉欣点了点头，轻声道：“嗯，或许这个难题无解，我们既不能证明p=np，也无法证明p≠np。”
“我尝试过去解决的一个np完全问题，但却发现不可能找到一个在所有情况下都能解决该问题的算法，只能尽所能地争取最好的结果。”
徐川点了点头，笑着道：“看样子我们达成了共识。”
笑了笑，他往后靠在椅背上，接着道：“如果单论问题来说，不仅仅是p=np？难题，有很多难题都一样，往往我们都无法直接的去解决它。但很多时候，研究它们的过程才是最为精髓的东西。”
“比如现在，大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具，有助于思考如何应对从实际需求中产生的那些困难的问题，也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些，才是最重要的！”
（本章完）
重生后病弱摄政王只想追夫 星神脑电交流中心 名柯万人迷 生子系统：惊呆子嗣凋零皇室！ 最强反派系统 和黄濑的假情侣倒计时 媚眼如丝 七零戏精娇娇女，被大佬赖上不离婚了怎么办 柯学恋爱养成但互动测试 绿茶女配能有什么坏心思呢 绝颠苍穹 捡到一头恶犬 港口Mafia的野玫瑰 逢春 穿至兽世当兽医[种田] 小说家多开几个马甲怎么了 合理论证森首领在哥谭建立三刻构想的可能性 异能力是生活玩家 铜雀台 人在秦时，浪到失联
百倍返现：我躺平，心安理得
林木一个普通大二学生，开局被女友甩！却意外获得反舔狗返现系统。只要为系统推荐的女人花钱，就能获得100返现。从此！翻身农奴把歌唱，决心只做人上人。为了自己的赚钱大业，林木每天不是在花钱的路上就是在花钱的途中。叮，推荐有效对象，宿主是否查看话不多说，工具人又来了，开工挣钱...
原神：开局被打劫，恨上第三席！
「休闲」「日常」「多女主」「正宫哥伦比娅」。杨鸣穿越到了提瓦特，刚走出新手村的他，就被冒充愚人众的盗宝团打劫了。杨鸣混蛋，穷鬼都打架敢不敢报上名来！盗宝人行不改名坐不改姓，第三席少女手下！然后昏迷的杨鸣就被捡人…留云借风真君给捡了回去。但是修行虽然给了他强大的仙家法术武艺体魄，但是穿越之前...
人生模拟器，开局一宫女
人生模拟器，开局一宫女作者姜粥简介纯女频［架空＋非正统＋美食＋女官升职］玉琳琅背的要死。开局就穿成被迫顶包姐姐的备选宫女。顺带附赠离谱外挂一枚叮，人生模拟器已启动完毕！请问是否开始模拟？是。第一月上旬你被恶毒后娘用迷药放倒，送上选阅宫女的马车。第一月中旬入宫之后，你被赐名琳琅。你似乎哪里得罪了掌事姑...
此女当主天下
小坤道姬婴，本是已故皇储姬平的遗孤，因出生时天有异象，被一女冠相看说吾观此女生得凤目龙颈，唇珠含宪，来日必当得主天下。彼时皇长女姬平正跟弟弟楚王斗得不可开交，皇储之位已然岌岌可危，恐这话被人听去，便将姬婴交给那女冠带回观中抚养。果然送走姬婴后没几年，楚王用计将姬平刺杀于玉京门下，随后逼迫老皇帝退位，自家坐了皇位，改年号开景，并将姬平满门屠尽。只是当年一出生就被送走的那个幼女，开景帝却迟迟未能找到，直到十多年后才发现，原来她一直就在洛阳城外鹤栖观中。他亲自去了一趟道观，见此女生得柔弱，一脸懵懂，此时已坐稳皇位的他，也不屑赶尽杀绝，于是大手一挥册封为公主，送去漠北和亲！自古和亲公主，没有能再回朝的，开景帝万万没想到，姬婴数年后竟带着十万柔然骑兵和燕北失地前来归附，回到了帝都洛阳。她款款走到御前，笑道这次回来，不为别的，只想向舅皇讨个藩王做一做。又过几年，这位新藩王凭着谦卑恭顺留在了他左右，等到开景帝感觉到不对劲时，已经太迟了。他坐在皇座上，看着这位一向温和娴静的姪女，一步步走上御阶，站到了他的面前。只见姬婴扬起手来，一巴掌扇得他眼冒金星，连耳朵都有些嗡嗡作响，但他还是听清了她咬牙切齿说出来的每一个字这龙椅你也坐得尽够了，是时候把我母亲的皇位还给我了！魔蝎小说...
老登，看！咱家的散装宗门
一条鱼？一只狐狸？一个阿飘？外加一位魔族！徒儿啊！你是一个人都不给为师收啊？！！扶山子额头青筋突跳，扭头看向自己的开山大弟子，只见他的大弟子躺在躺椅上，蒲扇轻轻摇动，好不快哉，悠然道师父，这话徒儿不爱听，不爱听啊！怎么没给你收人，那不就是随即手中蒲扇往远方一指，扶山子顺势看去，只觉吾命休矣，那可是人族修士...
主母风华绝代，渣夫全家狗带
关于主母风华绝代，渣夫全家狗带又名渣夫婆母生孽种？我灭夫夺权上巅峰！孟裳霓给楚伯府当年做马二十年，到头来才发现，自己疼了一辈子的儿女，竟然是丈夫跟婆母生的孽种！对她敬重有加的丈夫，杀她亲生儿女。对她和善慈爱的婆母，下毒害她性命。对她恭敬的一双儿女，让她曝尸荒野。她的仇人富贵一生，亲人九族被灭。重活一世，孟裳霓步步为营，收养子，虐婆母，灭渣夫，毁孽种，夺权掌家上巅峰。这一次，她钱，权在握！不为鱼肉，只为刀俎！此生遗憾，仅剩可怜的孩子可滴血验亲那日，她竟发现亲生的儿子，一直就在身边！高位之上腥风血雨，惊世绝艳的镇国公与她并肩而立。孟裳霓，这一局，我陪你杀到底！前世来不及爱她，今生，千倍奉还！...