第一小说网

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

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

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

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

。。。。。。。

热门小说推荐
魔师逆天

魔师逆天

前世孤苦一生,今世重生成兽,为何上天总是这样的捉弄!为何上天总是那样的不公!他不服,不服那命运的不公。自创妖修之法,将魔狮一族发展成为能够抗衡巨龙的麒麟一族,成就一代麒麟圣祖的威名。...

鹿鼎风流记

鹿鼎风流记

少年附身韦小宝,和康熙做兄弟,唬弄皇帝有一手绝色美女尽收,色遍天下无敌手!睿智独立,诱惑惊艳的蓝色妖姬苏荃花中带刺刺中有花的火红玫瑰方怡温柔清新纯洁可人的水仙花沐剑屏空谷幽香,善解人意的解语花双儿倾国倾城,美丽绝伦的花中之王牡丹阿珂诱惑惊艳美艳毒辣的罂粟花建宁空灵纯洁娇艳精怪的山涧兰花曾柔...

风流英雄猎艳记

风流英雄猎艳记

生长于孤儿院的少年刘翰和几女探险时偶得怪果奇蛇致使身体发生异变与众女合体并习得绝世武功和高超的医术为救人与本地黑帮发生冲突得贵人相助将其剿灭因而得罪日本黑道。参加中学生风采大赛获得保送大学机会。上大学时接受军方秘训后又有日本黑龙会追杀其消灭全部杀手后又参加了央视的星光大道和青歌大赛并取得非凡成绩。即赴台探亲帮助马当选总统世界巡演时与东突遭遇和达赖辩论发现超市支持藏独向世界揭露日本称霸全球的野心为此获得诺贝尔和平奖而在颁奖仪式上其却拒绝领奖主人公奇遇不断出现艳遇连绵不...

悦女吴县

悦女吴县

书名?阅女无限??呵呵,广大银民,请看清楚哦。吴县,这个二十岁的青涩小子,进城上学,居然一不留神,取悦于众多美女,在众女的帮助下,事业也是蒸蒸日上。且看主角如何将有限的生命,投入到吴县的悦女事业中去。蹩脚的猪脚,由一个初哥,逐渐成为花丛高手。...

张三丰弟子现代生活录

张三丰弟子现代生活录

张湖畔,张三丰最出色的弟子,百年进入元婴期境界的修真奇才。他是张三丰飞升后张三丰所有仙器,灵药,甚至玄武大帝修炼仙境的唯一继承者,也是武当派最高者。在张三丰飞升后,奉师命下山修行。大学生,酒吧服务员,普通工人不同的身份,不同的生活,总是有丰富多彩的人生,不同的遭遇,动人的感情,总是让人沉醉不已。武林高手...

师娘,借个火(师娘,别玩火)

师娘,借个火(师娘,别玩火)

师父死了,留下美艳师娘,一堆的人打主意,李福根要怎么才能保住师娘呢?...