手机浏览器扫描二维码访问
第六百七十七章 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的野玫瑰 异能力是生活玩家 铜雀台 生子系统：惊呆子嗣凋零皇室！ 逢春 绿茶女配能有什么坏心思呢 名柯万人迷 重生后病弱摄政王只想追夫
重生七零：甜妻的田园军婚
关于重生七零甜妻的田园军婚梁梅重生回到七零年代，决心改变自己和家人的命运。前世的她因任性和无知，错失诸多机遇，导致生活凄惨。重生后，她努力让家人过上幸福生活。梁梅的家庭温馨，有梁父梁建梁母敖琴梁大哥梁子智和梁爷爷梁卓等亲人。她提出多种地养鸡猪来增加收入的想法，得到了家人支持。面对缺少种子肥料和养殖技术等困难，她向梁五叔梁德梁大姑梁贞晶等人求助。凭借前世记忆尝试新种植方法后，生活迎来转机。在镇上卖鸡蛋时，梁梅与男主许浪相遇，他身穿军装英姿飒爽。许浪觉得梁梅朴实可爱，梁梅也发现他心地善良有担当，两人逐渐产生感情。然而，他们的交往遭到梁二堂叔梁进梁二婶梁霞的反对，梁五叔的儿子们也跟着起哄，暗恋许浪的梁二堂叔大女儿梁莹莹更是心怀怨恨，但小表弟陈洋熙和大表哥梁军一直支持梁梅。许浪的父母许父许良许母叶兰起初有些担心，但被梁梅的真诚打动，许大姐许珠姚和许二姐许珠银也认可她。最终，两人在大家祝福下走进婚姻殿堂。婚后他们共同努力，日子越过越好，不仅梁梅家盖了新房购置新家具，他们的爱情故事也成为小乡村的美丽传说。在这个过程中，他们还经历了怀孕生子孩子成长教育创业发展应对各种家庭和事业的挑战...
暴君闺女五岁半
...
军花身穿七零体验另一种人生
她是新世纪的特种兵女队长，因为任务穿越到了70年代，他是大院里的红三代，洁身自好，遇到女生都是躲着走，当他们相遇，可以说是一见钟情，再见倾心！...
我对波本一见钟情后
本书简介 某天，组织重要的合作财阀二少爷泷泽和月在与组织交易的时候，对代号bourbon的金发帅哥一见钟情。作为财阀掌权人之一，和月直接对他表示想要当我的联络人，完成组织的交易任务？那得看你表现！为了完成组织的任务，更为了能在组织内更进一步，波本心甘情愿的与和月开始甜蜜交往。交往半年后，连波本的手都没牵到的泷泽和月看来，比起纯爱，我还是适合威逼利诱强人所难啊。天台上，泷泽和月用枪指着昏迷在地的黑发青年的额头，看向波本的眼神氤氲着浓厚风暴的阴云服从我，或者，和你的青梅竹马一起去墓地作伴。youchoose，zero。作为一瓶假酒，Bourbon最擅长三件事做任务时挥霍组织的经费搞神秘主义糊弄真酒不择手段的获取情报。他从不在意使用蜂蜜陷阱获得自己想要的东西。于是面对泷泽和月的约会请求，他带着组织报销的五星级酒店大床房和最贵的红酒，欣然赴约然后收获了财阀少爷震惊的拒绝。谈恋爱这种事难道不该先从牵手开始吗？他是坠入淤泥的星星，是隐于深渊的月亮，是为了守护光明而投身黑暗的人。为了他的愿望，我愿成为黑暗中最深幽的阴影，即使他踏着我的尸体前进，我也会于黎明前微笑死去。阅读指南偏执护短纯爱直球攻×强大神秘高攻低防受HE，大概是个剧情流泷泽和月属于灰色阵营，后期为爱转红（伪黑）警校组全员存活不拆官配高亮我对波本一见钟情后全文免费阅读，如果您喜欢我对波本一见钟情后兰塔最新章节，请分享给您的好友一起来免费阅读。魔蝎小说...
卫先生，你要乖一点！
...
鸿蒙天道诀
｛无系统｝＋｛单女主｝＋｛重生赘婿｝＋｛轻松搞笑｝＋｛热血传统玄幻｝我有一鼎，可炼诸天。仙王重生，执神器以镇九州，踏仙道，平太虚。一人一剑一红颜，看废物赘婿如何异世崛起，万界称尊。...