手机浏览器扫描二维码访问
第672章《大正整数因子分解具备多项式算法的求解证明!》
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”
这边的信息发完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快速的扣字回道:“正在打印,我这边马上看。”
“即:给定z上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(z)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响。”
作为其提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的np完全问题作为“p=np?”问题的代表。
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种顶级的数学论文,他已经迫不及待的想要看看具体内容了。
如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。
论文的标题很直白,就是p=np?问题中的第一问,也是之前他和刘嘉欣讨论过的难题。
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特hilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n個变元的复系数多项式g1,···,gk满足k∑i=1·gifi=1。
而np代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。
p代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。
假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。
如果说,对于这些专业数学语言理解起来有些困难的话,p=np?问题用相对通俗一些的话语来描述则可以分成两部分。
这个时候,宴会的主人对你说,你一定认识正站在甜点桌右边角落里的女士小a,于是伱立刻扫向那里,发现他说的是对的,你的确认识她。
对面的消息很快就回复了过来,不过徐川已经没在意了。
顿了顿,他补了一句:“我明天下午回去。”
打开,论文的正题映入眼帘中。
np问题中,最难的一类问题,被称为npc,也就是np完全问题。
不过对于p=np?问题,他的了解并不是很深。
《大正整数因子分解具备多项式算法的求解证明!》
‘p类问题’和‘np类问题’。
当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化。
综武:偷看我的日记,师娘崩溃了 我在现实世界给武技加点 争霸文里的娇软美人 00后老师:学生迟到,我也迟到 快穿之娇妻 巫师:从骑士呼吸法开始肝经验 悟性逆天,在现实世界创造五雷法 北斗 怒甩渣男后她被首富骗婚了姜离陆时晏 快穿之艳光四射 韶光艳 大明嫡长子 我为表叔画新妆 孙氏仙途 我真的不是道主啊! 参商 闪婚对象是首富姜离陆时晏 重启2003 从觉醒蓝银草开始 碰瓷首富后我闪婚了姜离陆时晏
修为犹如凡人,防御却强得令人发指。以肉身硬扛天道神雷,坑死了天道化身,在沼泽毒气中睡觉,一觉醒来发现沼泽毒气都没了张缺在下张缺,今年十八,神虚大陆,四坑之首,最爱灵石,实力无敌,你要是看我不爽,丫的就来打我啊!...
曾经,安然以为华天澜是她的救赎。直到,她抱着对未来的憧憬,陷入了更深的地狱...
未婚夫勾搭继姐的那个晚上,林芝意转头就爬上了别人的床。在同一家酒店,一墙之隔,林芝意听着那对狗男女的跌宕起伏,却享受着眼下的肆意欢畅。床上,燕城有名的海王徐言川在她耳边低语弟妹,我们可不能输再后来,他们闪婚成了夫妻。所有人都等着看林芝意被弃如敝履,独守空房。甚至有人设赌,赌徐大少婚后还会睡多少个女人。徐言川亲自下赌注1个。婚前婚后,都只有她一个。赌局结束,徐大少带着盆满钵满的翻倍赌注,来到林芝意面前求表扬老婆大人,我给你赢来了一年的生活费,求亲亲,求贴贴!所有人大跌眼镜说好的海王呢?怎么变妻奴了??...
简介先婚后爱蓄谋已久暗撩荷尔蒙爆棚旗袍冷艳经纪人(小白兔)VS禁欲闷骚京圈大佬(大灰狼)江祈年是影帝,姜栀是他经纪人。姜栀以为他是她的救赎,殊不知他是她的噩梦。他生日那天,她准备给他一个惊喜,却亲眼看着喜欢了五年的男友和当红女演员纠缠在一起。只是她不曾想,分手的第二天,她火速和京圈人人敬畏的大佬商池领证了。刚结婚时,她以为男人冷漠不近人情只把她当佣人,不然怎么会刚领证就出差?结婚中期,她发现男人无时无刻在散发魅力,宛若孔雀开屏结婚后期,她才明白过来,男人一开始就步步为营,引她入套!!!重点是,男人为了击退情敌。骨节分明的手不耐地扯了扯领带,露出脖颈处若隐若现的印子。他凑到她耳边,深眸紧盯着对面的江祈年,唇角邪魅一勾。宝贝,下次能轻点?姜栀,幼不幼稚?!!不过,看着江祈年气绿了的脸,还挺解恨?各位书友要是觉得蓄意引诱,禁欲老公他又野又撩还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
总而言之,这是某个前世家庭美满幸福英俊魁梧的霸道总裁,被他人阴谋刺杀后,不小心重生错误成了小萝莉的故事。那么变成女孩的她,复仇之路又该如何走呢?或许,这也是一段关乎力量和荣光的晨曦之旅。玛德智障!我根本不叫做莉莉丝!林曦...
时间这个词是人创造出来的,但掌控不了。时间是一直向前的,你确定真的能回到过去吗?当你真的能回到过去,你会当你一个旁观者,还是同陆祯一样去改变不满意的地方?...