手机浏览器扫描二维码访问
第六百七十七章 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？难题，有很多难题都一样，往往我们都无法直接的去解决它。但很多时候，研究它们的过程才是最为精髓的东西。”
“比如现在，大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具，有助于思考如何应对从实际需求中产生的那些困难的问题，也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些，才是最重要的！”
.......
喜欢大国院士请大家收藏：（）大国院士
曙光（网络版） 幸福在哪里 谈荤论嫁（豪门VS重生 我的老师爱人 这个游戏不一般 嫣然巧盼落你怀+番外 谈谈来日 外骚里嫩+番外 一朝穿成萌宝妈，她被独宠成赢家 瘾诱/破烂事儿+番外 许我半世繁华+番外 最强雄狮 掌上明珠+番外 圆满+番外 先解风情后解衣+番外 八零后创业记 末世之：天下大乱 痴傻皇子暴躁妃：这个皇子只想苟 后悔晚了，校花小哑巴网管在家 娱乐圈小人物史+番外
误入帝心：娇软美人被宠冠后宫
论穿越到甜宠文大结局后是一种什么体验？姜澜雪表示，这金手指压根没用。原身入宫三月，却从未见过宣宁帝，因此，后宫嫔妃压根没将她放在眼里。不曾想姜澜雪穿越第一日就被召侍寝了，对此，众人依旧摇摇头表示不用担心。哪知接下来一连三日，宣宁帝都流连在姜澜雪的清光殿中。对此，众人表示，这不可能，肯定是因为齐王妃的缘故，陛下定然是...
腹黑总裁深深爱
身为富家女，庄典典却在网上卖起了小套套！一次送货上门居然送到了校草男神手里，这才知道男神用的是大号！他说，你卖的东西质量不合格，我需要售后服务。庄典典怒了，哪不合格了？老子的产品远销海内外...
龙皇武神
一粒沙可遮天地万物，一滴水可淹世间生灵。一念乾坤生，一念穹苍灭。一念岁月止，一念浮屠逝。少年身怀灭世九幽，领悟灭弑神龙之奥义，力战乾坤，主宰星辰，修得世间...
三胞胎死后，我嫁给了渣前夫他小叔
老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗，延误了救女儿的黄金时间最终惨死医院。同一时间，婆婆的不看管，致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子，一夜白了头。从此，她褪下过去无用的温婉懂事，将自己磨炼成锋利见血的利刃，一刀一刀将恶人凌迟。葬礼上，缺失父爱的孩子们，到死也没等到父亲来送他们一程。于是，她在婆婆的尖叫声中，当场为渣老公举办葬礼。并当着亲朋好友面，果断为死去的孩子们当场换爹！小叔，你愿意做我孩子们的爹吗？小她三岁的小叔哭成狗，我愿意！多年后，渣前夫悔不当初历经艰辛找到她，看到她怀里的三胞胎愕然他们是我的孩子？你既然怀孕了，当初为什么要和我离婚？年轻帅气的小叔从屋里走出来亲了亲老婆，又一把抱过儿子女儿，在渣前夫震惊的眼神中冷冷回道你儿子女儿？做梦吧你，这三个是你堂弟堂妹！注姐弟恋＋双洁！...
我本无意成仙
我本他乡客，无意成仙。深山修道二十年，师父让宋游下山，去见识妖魔鬼怪，人生百态，去寻访名山大川，传说中的仙，说那才是真正的修行。没有想到，走遍大江南北，仙人竟是我自己。...
琴帝
九叠琴音震寰宇，谁敢闻言不识君？七色魔法代等级，雄雄揭大幕。琴之帝王，给这片大陆带来翻天覆地的改革。伴随着旷古绝今的赤子琴心的出现，一代琴魔法师，在碧空海之中悄然诞生。这将是一个单纯的少年，逐渐成为琴中帝王的故事，开创音乐魔法的先河，颠覆以往的设定，赤橙黄绿青蓝紫，彩虹等级将成为所有武技和魔法衡量的标准。原本仅仅是...