手机浏览器扫描二维码访问
第六百七十七章 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无形大帅白莲花如果您喜欢穿书后反派大人黑化了，别忘记分享给朋友...
觅仙道
王侯将相宁有种，寒门亦自把仙修。千难万险皆不怕，万丈红尘炼道心。世人皆道长生好，历经百劫始成仙。这是一个出身寒门的少年立志修仙的故事。...
夫人终于等到了你
南霜有本救过她命并陪她成长的神书。神书主人北漠寒是她唯一崇拜的人。这天，她携神书穿至一座大庄园，终见他。北先生很开心，因为彼时他已等她数十载。他权势滔天，为人冷酷，人们敬他如神，可对她异常温柔。总宠惯着她，任她疯玩。她来贵族学院第一天，便让整个学院鸡飞狗跳。校长跑来找北先生告状。他问她霜儿，如何处置？她说开除，我来当校长。学院在她管理下，很快闻名遐迩。后来他又让她当上了庄园主董事长州长可没几年，她就厌了老公，还有好玩的吗？他说我两生个宝宝玩吧。这是一场棋逢对手的爱情。他的生命因她而精彩，他喜欢看她像永远长不大的孩子般疯闹，他不怕她闯祸，只怕她受伤。众人一开始我们觉得南霜是个徒有其表的花瓶，根本配不上北先生。后来才知南霜功夫一流，医术高超其他十八般才艺也样样精通，甚至还会预测未来之事。南爷我们现在抱大腿还来得及吗？如果您喜欢夫人终于等到了你，别忘记分享给朋友...
球权时代
一个中国控卫要在NBA生存，会面临多少艰难？在国内引以为傲的身体素质被轻松完爆，技术不如人，玻璃属性容易受伤。第二轮第56顺位被选中的陈遇也是如此。不同的是，他得到了一个系统...