啃书文学网

手机浏览器扫描二维码访问

第六百七十七章 ≠n(第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?难题,有很多难题都一样,往往我们都无法直接的去解决它。但很多时候,研究它们的过程才是最为精髓的东西。”

“比如现在,大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具,有助于思考如何应对从实际需求中产生的那些困难的问题,也能帮助我们更好的去完善数学与其他科学的发展。”

“而这些,才是最重要的!”

.......

飞升管理员  原神之我能刷阅历点  一人之下,五帝天书  柯南之我真不是东京怪谈  斗罗:武魂锤石,无限叠加被动  被骂丧门星?全村哭唧唧求我带飞  薄总,再倔,太太就要嫁人啦!  上恋综后,假千金闪婚千亿继承人  超凡大谱系  最完美生物  人在海贼,却给了死神面板  腰软知青在年代和忠犬糙汉贴贴  这么玩居然也可以  离婚后,我和老婆都重生了  穿越食戟的我,能前往美食的俘虏  究极传导恐兽屹立在斗罗大陆之上  斗罗:当千仞雪不恋爱脑后  全村就我一个凡人  四合院之光  我牧师,急性肠胃炎爆发术什么鬼  

热门小说推荐
乾坤剑神

乾坤剑神

景言曾是景家最优秀的天才,十六岁突破武道九重天踏入先天之境,整个东临城无人能比,却莫名其妙在进入神风学院后境界跌落,成为笑柄。解开乾坤戒封印,重新崛起,最终制霸天元大陆,成为无数武者仰望的存在。...

开局挖到时空戒指

开局挖到时空戒指

都市异能宝物热血成长陆飞穿越重生开局挖到时空戒指。一个人,在两个不同时代的世界往来,活出不同的人生。一边是岁月静好,一边是铁马金戈,过着截然不同的两种生活。在现代世界里,没有什么可以阻挡陆飞赚钱的步伐,因为他独家倒卖灵界资源,大赚特赚。富含灵气的茶叶,水果蔬菜粮食,口味和品质直接甩出现代世界产品几条街。高端木材稀缺,那就去异界直接砍,黄花梨紫檀带回来当柴烧。在古代社会里,他修武齐家治国平天下。依靠从现代世界带往古代世界的科技设备军事武器和发展思路,无敌爽翻天。生产力低下?没关系,陆飞直接调去生产线。武器不行,那就装备一个步兵师炮兵旅装甲团,还不行,再训练一支海军舰队和空军大队。道路不行,我修高速,生活落后,那就先先建学校再建发电厂再卖汽车...

帝尊盛宠:全能小巫妃

帝尊盛宠:全能小巫妃

前世错把渣男当真爱,盛浅予发誓再见渣男绝不手软!然而,为什么她师傅也穿越来了?燕知非我是你的贴身护卫,盛浅予明白了不是同一个人。可是,他怎么老是跟着她?你会做生意?会一点结果,盛氏商行财大气粗威慑皇权。你会炼丹药?会一点结果,盛丹师一颗丹药难求。你还会治病?小意思结果,传言已经断气的王爷被她救了回来。灵宠小虫虫我姐姐还会驭兽哟。路人甲帝尊!你家徒弟不是七...

霍少,夫人又要离婚

霍少,夫人又要离婚

霍少,夫人又要离婚权势滔天的霍大少结婚了,对象是个二婚女。京城贵女个个摩拳擦掌,想要取而代之。可还没来得及近身,就被乱棍打了出来。霍大少发话了我夫人脾气暴躁,你们作死,别连累我一起挨打。背了黑锅的陆宁宁心里苦。明明是她被欺负得腰酸背痛好吗?陆宁宁刚刚经历了一场失败的婚姻,转头就惹上了个大债主。他次次救她于水火,吊打渣男,手撕白莲,摘星星送月亮,丝毫不含糊。眼见着欠的债越来越多,走投无路...

神都灵导师

神都灵导师

建神都名众神控元灵尊帝皇佣兵百万剑指九州。...

无敌神灵

无敌神灵

这是一个有着宅男倾向的大学生,偶然间吞噬了一个有着传奇境界的法师灵魂,并获得了其传承,拥有穿越到其他世界的能力,并逐步成长到世界之巅乃至位面最强的传说。我一定会成为世界上最巅峰的存在!受到传奇法师灵魂影响的大学生,将此当作毕生目标。本书特色种类繁多的各种职业职业特长各种见过或没见过的魔兽异兽各种功能的宝物位面世界暂时包括英雄无敌神奇宝贝火影暗黑破坏神各完本小说1完本一部斗破之巅峰。因为很多人反应不够霸气,没有后宫,太憋屈,不好看,所以本书改进很多,至少不会有憋屈的感觉。当然,理智是必不可少的。2更新不给力,但一定完本,请大家放心阅读。3本人没事弄了一下,已和电话绑定,请大家放心收藏。4请喜欢的书友投我两票,给我鼓励和信心。...

每日热搜小说推荐