手机浏览器扫描二维码访问
第六百七十七章 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？难题，有很多难题都一样，往往我们都无法直接的去解决它。但很多时候，研究它们的过程才是最为精髓的东西。”
“比如现在，大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具，有助于思考如何应对从实际需求中产生的那些困难的问题，也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些，才是最重要的！”
.......
喜欢大国院士请大家收藏：（）大国院士
末日降临？我反手上报，直接躺赢 星尘血脉之孤影盘旋 有兽焉：祥瑞 暗黑野蛮人降临美漫 折风渡海棠 农村趣闻 经年宛如歌 文道圣尊：开局气炸圣人 浮生之觞 真千金归来一鸣惊人，闪瞎众人眼 巫界之死灵巫师 一个老千的艰辛江湖路 见色起易 我有一个异界穿越门 综武：从大闹杏子林开始 汉魏风骨 星铁模拟：我的剧本让全玩家破防 开局契约失败，我逆袭成皇 惜花芷护夏一世 高武，我能和魔物签订契约
萌宝助攻：顾少绝宠神秘妻
萌宝助攻顾少绝宠神秘妻简介emspemsp重生三年后，难道她要眼睁睁的看着害死她的好闺蜜变成自己孩子的母亲，骗走她所有家产的渣男坐拥几家上市公司，亲生父母被亲戚欺负得抬不起头吗？不好意思，本小姐重生后可不再交智商税了！抱着那只超级萌萌哒...
明星总冠军
战斗的理由，你和总冠军！KPL春季赛保级失败而猝死的职业选手韩峰，拥有了一个来自异世界的灵魂，带着无数没人听过的歌看过的电影。于是，韩峰的脚下出现两条路，一条通往娱乐明星，万人追捧，一条通往电竞冠军，多年梦想。韩峰笑道小孩子才做选择，我全都要！如果您喜欢明星总冠军，别忘记分享给朋友...
我开玩具厂的，能生产军火？
叶飞穿越平行世界，接受了濒临破产的玩具厂。绑定了超级制造系统后，他从萝卜刀开始，将玩具厂挽回过来了。而玩具厂生产的东西，也变得五花八门起来，甚至还远销海外。这天，叶飞被人堵在了墙角，遭到连珠炮问你们生产的油漆为什么能躲避军用雷达？你们生产的自来水管为什么成了火箭炮的炮管？你们生产的煤气罐为什么变成了迫...
藏起孕肚离开，总裁前夫哭红眼
和陆北川领结婚证的那天，安夏觉得自己幸福的拥有了全世界。可婚后的三年安夏犹如受了活寡受尽羞辱。直到看到新闻上丈夫和前女友高调秀恩爱，安夏才知道陆北川不是不会爱人，只是不会爱她。心死之后，安夏留下离婚协议，丢下婚戒，远走他乡，从此杳无音讯。那天之后，人人都传陆北川疯了。掀翻全城找遍每一个角落只为了找一个普通的素圈戒指。多年后的庆功宴上，独自端酒坐在角落里的陆北川看着人群中十分耀眼的，已经功成名就，身边桃花不断的安夏彻底红了眼。要是夏夏能再回头看我一眼，我这辈子就算无儿无女孤苦一生也无悔了。躲在桌脚边，长相跟陆北川简直一个模子里刻出来的小包子听到后屁颠屁颠凑过去。爸爸，你要是无儿无女，那我是谁的儿子啊？...
无限从饕餮开始
无限流，原创副本一代国术传奇黯然落幕，却意外成为一名太玄行走。自此，齐宣穿梭在各个光怪陆离的奇妙世界，追求属于自己的超脱之路。万里黄沙，他和大汉那颗最耀眼的将星并肩作战，抵御匈奴，霍去病豪言无他无大汉。深幽地穴，他推开棺木，与从中苏醒的那位绝美血族女子，演绎跨越种族的倾世爱恋。群山之巅，他凭一己之力独战众仙，手握日月摘星辰！宇宙深处，他和化外天魔展开惊天一战，世人皆言，大道尽头他为峰！以饕餮之力，吞噬天地万物，踏上万界之巅！第三章开始穿越。第一个世界携手霍去病，共灭匈奴！如果您喜欢无限从饕餮开始，别忘记分享给朋友...
闪婚试爱，家有天价影后
闪婚试爱，家有天价影后简介emspemsp关于闪婚试爱，家有天价影后森腾集团的太子爷，突然和她闪婚了？婚后还对她各种宠？痴心三年，她曾为了一个男人，从第一童星放弃了演艺生涯，从名门千金沦落到私奔女，到头来，却只得了一个惨遭劈腿被骗公...