啃书文学网

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第1页)

《大正整数因子分解具备多项式算法的求解证明!》

看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。

他快速的点击文件,将其下载下来的同时拉开了威信。

“你证出来了?”

手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。

与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”

这边的信息发完,那边刘嘉欣的消息也回过来了。

“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”

徐川快速的扣字回道:“正在打印,我这边马上看。”

顿了顿,他补了一句:“我明天下午回去。”

“没事的,不用急,你先忙你的事情,论文不用着急。”

对面的消息很快就回复了过来,不过徐川已经没在意了。

他起身从背包中摸出了电脑,快速的打开后将pdF论文上传到了电脑上。

在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种顶级的数学论文,他已经迫不及待的想要看看具体内容了。

打开,论文的正题映入眼帘中。

《大正整数因子分解具备多项式算法的求解证明!》

论文的标题很直白,就是p=Np?问题中的第一问,也是之前他和刘嘉欣讨论过的难题。

不过对于p=Np?问题,他的了解并不是很深。

作为其提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的Np完全问题作为“p=Np?”问题的代表。

“即:给定Z?上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(Z?)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响。”

简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特hilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n个变元的复系数多项式g1,···,gk满足k∑i=1·GiFi=1。

如果说,对于这些专业数学语言理解起来有些困难的话,p=Np?问题用相对通俗一些的话语来描述则可以分成两部分。

‘p类问题’和‘Np类问题’。

当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化。

p代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。

而Np代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。

Np问题中,最难的一类问题,被称为Npc,也就是Np完全问题。

如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。

假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。

这个时候,宴会的主人对你说,你一定认识正站在甜点桌右边角落里的女士小A,于是你立刻扫向那里,发现他说的是对的,你的确认识她。

于是,通过宴会主人的信息,你很容易判断出A女士你认识。

但如果他不告诉你这些,你就需要环顾整个大厅,审视过每一个人,然后才知道有没有认识的人。

通过宴会主人的暗示,找到小A女士,就是p类问题;

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

热门小说推荐
蜜恋小秘书,总裁我不从!

蜜恋小秘书,总裁我不从!

邀请平时跟一座冰山似的总裁大人参加自己的订婚典礼,结果在自家上司的见证下,她华丽丽地被甩了。为了补偿总裁特意翘班又没有吃上酒席,章明曦被逼邀请公子大人共进午餐。然后,在餐厅,她眼睁睁地看着高冷的总裁大人被人甩掉。呵呵,他们真是一对同病相怜的好搭档。然而,总裁大人居然表示要从工作搭档进展为生活搭档。这,她白天在公司被他使唤来使唤去的已经够了好吗?还想骗她回到家里继续被他使唤?别说门没有,连窗都没有!...

农女有田超给力

农女有田超给力

农女有田超给力穿成农家好吃懒做,丑胖自私的反派小姑子,住的差,吃不饱,声名狼藉,白瑾梨表示压力很大。还好极品亲娘宠她,包子哥嫂听她话,侄子侄女拿她当老大,又有空间在手,发家致富,改变自己,和谐全家妥妥的,只是这个刚出现就险些被她害了的男人为何看着怪怪的,一开始想杀她,后来天天想跟她在一起?重生后的林沉渊满心困惑他的媳妇不是很差劲吗?为何现在如此优秀?这是一个穿越女遇上重生男,最后相濡以沫,白头到老的甜宠文!...

重生投资之王

重生投资之王

带着全球未来八年的商业机密,重生在2013年的风口浪尖!听说开局就有一个亿?升级就掉极品女总裁?...

心安之处即是归途

心安之处即是归途

你,做好了随时直面死亡吗。有的人,人生如一本书,不打开,你看不到里面的内容,你也许会嗤之以鼻,总感觉无所谓的与己何干。打开了,当你看见了里面的内容,引不起你的共鸣,你也觉得乏繁可尘,当你能读懂的时候,你又觉得不过尔尔,呵呵。有的人,人生如一盏茶,苦涩浓郁是他,清淡回甘亦是他,余韵悠长亦可,沁人心脾亦有。如高山,如流水,如蜿蜒的溪流,如波澜诡谲的江河,如汹涌澎湃的大海,如淡淡天上浮云,如空空人间至味,如点点夜空繁星,如呵呵,很多很多,更有自己的滋味。人的一生,经历的事情可多可少,当你想要添点味道的时候,那你就勇往直前,自有千般滋味待你,当你想要平淡度日,亦可退一步渡了自我。和风煦日,暖烈骄阳,究竟是心随境转,还是境随心转,不去自己品味践行,您怎知色即是空空即是色?诸恶莫作,众善奉行,自净其意。感恩感恩,‘本来无一物,何处惹尘埃’呵呵。人,有的时候想要清淡素雅,却偏偏活成了故事。...

靳总,别傲娇靳寒嵊

靳总,别傲娇靳寒嵊

海城市关于靳寒嵊的传闻有很多,心狠手辣阴晴不定但是没有人知道,靳寒嵊心里有一道白月光,并且经年不忘。然而,再次相见时,那个女人挽着他弟弟的胳膊。他挡在她面前ldquo想要一步登天,要找到合适的人,他给不了你想要的。rdquo她微笑着摇摇头ldquo靳总误会了,我没有那么大的野心。rdquo为了逼她就范,他一步一步切断她所有的退路。最后,她只能找上门求他。各位书友要是觉得靳总别傲娇靳寒嵊还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!靳总别傲娇靳寒嵊最新章节靳总别傲娇靳寒嵊无弹窗靳总别傲娇靳寒嵊全文阅读...

与美女老总的暧昧生活

与美女老总的暧昧生活

与美女老总的暧昧生活由作者梁不凡创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供与美女老总的暧昧生活全文无弹窗的纯文字在线阅读。...

每日热搜小说推荐