三界文学阁

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第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类问题;

八零:踩渣夫虐恶妇!闪婚最猛硬汉  我与权相有个崽  人生重启二十年  少帅霸妻,强扭的瓜不甜也得甜  快穿:病娇反派哥哥好危险  她说我入戏太深  惹婵娟/我的蛇蝎娘子+番外  一人之下:带着十四亿人成仙  论女神的倒追/岁月里有最美的你+番外  王爷请自重  倾国/艳杀天下+番外  倌爷+番外  仙府:资质平平的我只好苟出长生  觊觎公主姐姐  娇妻虽渣但沙雕+番外  他的掌心娇+番外  玉楼人醉杏花天  美人多娇+番外  黑莲花重生,和病弱小公爷杀疯了+番外  我回来爱你了+番外  

热门小说推荐
快穿反派大佬是我家的

快穿反派大佬是我家的

1v1时九被系统找上,原以为只是去体验生活,没想到被套路了,最后还撩了只大狼狗回来!系统必须任务保护反派,傍反派大腿时九这是什么骚操作?反派不是用来杀的吗?系统因为剧情需要!这体验生活可把时九忙坏了。和反派亲亲,抱抱,举高高!关键是还要哄,不哄还不行!一个不高兴了,遭殃的就是她。时九能不能罢工不干了?系统一切都是为了爱与和平。反派大佬刚才说什么?再说一遍?此去经年,看着站在远处的男人。她竟然被那个小骗子给套路了!原来一切也都是冥冥中注定的如果您喜欢快穿反派大佬是我家的,别忘记分享给朋友...

朕要雄霸天下

朕要雄霸天下

林政穿越成小说中大离王朝反派皇帝。小说中他的结局已经注定,会被小说主角以‘吃他娘,喝他娘,打开城门迎周王,周王来了不纳粮’之名,活活吊死。林政自然不会坐以待毙。看着这权臣当道,匪寇横行,民不聊生,妖魔出世的朝代,林政只好提起了屠刀朕要雄霸天下!如果您喜欢朕要雄霸天下,别忘记分享给朋友...

重生肥妻:老公坏坏宠

重生肥妻:老公坏坏宠

上辈子,她爱他如命,失去自我。一朝重生,她只想好好爱自己。胖?她可以减肥!懒?她可以改!谁知前世渣夫却步步为营,宠她宠到上天入地,无人能及的地步。小包子妈咪,妈咪,你不要我了吗?乔安走还是不走?既然这样,带着小包子走吧。...

抗日之烽火战神

抗日之烽火战神

乱世中的贫困少年一步步成长为鬼子的噩梦,一柄断刀誓将饱饮侵略者的鲜血。新书抗战之断刀,欢迎新老书友前往支持。...

双城之我在皮城造机甲

双城之我在皮城造机甲

李林穿越到了瓦罗兰大陆的皮尔特沃夫,原本以为自己这辈子就这么碌碌无为的过去了,直至他成为吉拉曼恩家族的打工仔时,却发现自己竟然拥有机械师系统。在这个战乱纷争的魔法世界,深知符文之地命运的李林并不满足于自行车机械手表发电机等已然给他带来名誉和数不清财富的小发明。为了应对符文之地未来的危机,他很清楚,自己必须做些什么!从简单的外骨骼动力装置开始,到钢铁侠般的全自动源计划装甲从量产型的蒸汽机器人造起,到可以应对世界危机的战地与霸天系列机甲通过研究星界魔法与符文魔法,他甚至发明出魔法与科技结合,足以称霸世界的王国机神!然而拥有了如此力量的李林,在联合各国组建英雄联盟的大会上,面对众多英雄时却表示我自始至终的愿望只有一个,那就是世界和平。如果您喜欢双城之我在皮城造机甲,别忘记分享给朋友...

你是我的栀子花

你是我的栀子花

所有人都称呼秦苏扬为煞神,原因无他,做事心狠手辣,不留一丝余地。我感觉开会活像上断头台。别惹他,我们惹不起!然而某天,助理小心翼翼询问老板,你可以再买辆车,不用一直开我的,太旧了。秦苏扬一本正经省钱给女朋友花。拼尽全力,只为向她靠拢一点,看见的不再是背影。—她笑如栀子般甜美,清新。一笑入他眼,再笑入他心。哪怕他没有撼动大象的力量,他也要拼尽全力去守护,保护好她。你有没有想我?没有,我想你做的菜。夏恩妤直接否认。你想我做的菜,是不是间接在想我。顾泽微微一笑。你厚颜无耻!顾泽走过去,一把抱住脸有些微红的夏恩妤可我想你,想你想得紧。倾尽所有,只为靠近她一点。所有的温柔献给最爱的人。本文算有两个男主,没有男一男二什么的,不是后宫!!如果您喜欢你是我的栀子花,别忘记分享给朋友...

每日热搜小说推荐