手机浏览器扫描二维码访问
“很出色的证明,将二次筛因子分解法升华,引入哈密顿图判定方法和多项式函数算法的同时扭转坍缩大整数,这已经可以说是一项新的数学工具了。在前人的基础上,你做的比我想象中还要优秀出色。”
对面,刘嘉欣抿着嘴轻轻摇了摇头,道:“可是我找不到一项能将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?难题,有很多难题都一样,往往我们都无法直接的去解决它。但很多时候,研究它们的过程才是最为精髓的东西。”
“比如现在,大正整数因子的多项式分解问题就赋予了我们一种通用的框架和工具,有助于思考如何应对从实际需求中产生的那些困难的问题,也能帮助我们更好的去完善数学与其他科学的发展。”
“而这些,才是最重要的!”
(本章完)
媚眼如丝 港口Mafia的野玫瑰 绿茶女配能有什么坏心思呢 穿至兽世当兽医[种田] 合理论证森首领在哥谭建立三刻构想的可能性 重生后病弱摄政王只想追夫 和黄濑的假情侣倒计时 异能力是生活玩家 星神脑电交流中心 绝颠苍穹 人在秦时,浪到失联 逢春 小说家多开几个马甲怎么了 铜雀台 七零戏精娇娇女,被大佬赖上不离婚了怎么办 捡到一头恶犬 名柯万人迷 最强反派系统 生子系统:惊呆子嗣凋零皇室! 柯学恋爱养成但互动测试
狗一刀被狗捡来养大,所以她姓狗。又成日里背着一把刀,因此名一刀。别人为了钱杀人,她为了钱生孩子。狗一刀自在活了二十五年,谁知道自家房东竟然是江湖上有名的杀手黑竹竿,临死前硬要塞给狗一刀十万两银票。只有一个要求,让她找人生个孩子。狗一刀二话不说立刻许诺,生个孩子跟你姓都行!然而狗一刀没籍帖,压根没有媒婆愿意搭理她。王半仙给她掐指一算,狗一刀便听话的拿着罗盘一路向东,去找她命定的大好姻缘。罗盘指向县吏家的小少爷。小少爷悄悄红了脸。狗一刀表示王半仙说了,她借种的男人风流倜傥人中龙凤,婉拒了哈。罗盘指向了一个菊花脸的老头。狗一刀抬走,下一个。罗盘指向楚香帅轻摇折扇,好一幅风流倜傥的俏模样。狗一刀上魅药!香帅婉拒了哈。魔蝎小说...
关于美人骨,山河娇大婚当日,青梅竹马的夫君南下赈灾,回来时失忆了,还另娶新妻,有了孩子。顾倾歌心中五味杂陈。起初他心有愧疚抱歉,我非有心负你,我只是忘了。后来他厉声斥责我知你怪我,但绾绾没错,她和善大度,不与你争,你这般咄咄逼人,太过恶毒。再后来,他埋怨你家人都要死绝了,绾绾和孩子会对你好,多两个关心你的人,有什么不好?顾倾歌心若死灰,一心和离。可后来,顾倾歌无意中发现,夫君的失忆是假的,青梅竹马十余载,不及贪婪心上生。顾倾歌手握长枪,愤然休夫。她将门娇女,离了谁,都可以堂堂正正好好的活。只是,她一转身就被残暴邪王缠上了。马车里,夜锦枭将她抵在车厢上,邪气勾唇,仗义每多屠狗辈,负心多是读书人。倾歌,该回头了,青梅竹马伴你多年的,可不止他莫景鸿一个。...
一场意外,她和帝城最矜贵的男人有了牵扯,生下孩子被迫远走。三年后,意外再遇男人,她拼命躲他,避他,远离他!谁知他带着萌宝堵上门女人,孩子都生了,还跑?兰溪溪他是帝国的王者,人人敬畏的薄九爷,她原以为他们毫无可能,却不想成了他的心尖儿宠,天天宠她,爱她,呵护她!然后再用深情的声音说薄太太,二胎了解一下。(青山夜夜梦,青山是你,夜夜是你,梦里还是你)...
关于觉醒后怎么都跟我抢进忠卫嬿婉重生了,在女大学生林甜的帮助下,她才得知自己是得了懿症,原来如懿拥有的一切都是偷来的。既然重来一次,她发誓要扫清一切障碍。阿龙?她根本不爱,她要的只是所有人趋之若鹜的权利。凌云彻?一个跟人淡如菊的后妃勾搭的不忠男罢了。至于亲亲皇后,误会解除后还想跟她义结金兰成为异父异母的亲姐妹!只是进忠看着她身边围绕着越来越多的女子怎么还小心眼了呢?完全不知他也被人惦记上了。你吃的怎么这么好?要不把进忠也给本宫分享几天?no!本宫看谁敢动进忠!如懿还是狗改不了吃屎?那就打入甘露寺,好好反省!至于凌云彻既然他那么受欢迎,那就送他去和亲好了。友情提示全书不止一个重生者!看的时候请与原剧情分离。...
简介鹿笙冲喜给温霁沉后,结婚一年从未相见,他只从别人口中得知那是一个温婉知性的女人。直到第一次见面,温霁沉对她的评价是,死装。第二次见,温霁沉再次评价,脸上戴着一层厚厚的面具。一年后的某宴会上,记者罕见的看着温霁沉拉着一个漂亮女人的小手。正要去采访,男人大大方方的拿过话筒示爱,这是我夫人。记者?那个死装女,面具女去哪了?看到温霁沉越来越深邃的眸子,一侧的女人笑得开心,原来你之前都是这么黑我的?温霁沉旁若无人的哄着,下面的记者好好好,小夫妻play的一环罢了!...
新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!...