小说屋

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第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女士你认识。

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

人在秦时,浪到失联  捡到一头恶犬  名柯万人迷  重生后病弱摄政王只想追夫  港口Mafia的野玫瑰  绝颠苍穹  异能力是生活玩家  铜雀台  星神脑电交流中心  穿至兽世当兽医[种田]  小说家多开几个马甲怎么了  柯学恋爱养成但互动测试  和黄濑的假情侣倒计时  逢春  生子系统:惊呆子嗣凋零皇室!  合理论证森首领在哥谭建立三刻构想的可能性  媚眼如丝  绿茶女配能有什么坏心思呢  七零戏精娇娇女,被大佬赖上不离婚了怎么办  最强反派系统  

热门小说推荐
小师妹说还有亿种破坏剧情的方法

小师妹说还有亿种破坏剧情的方法

关于小师妹说还有亿种破坏剧情的方法姜鸢穿进一个杂糅多种特色的混合修仙小说中。在这里,龙傲天,对照组,万人迷,真假少爷等等,应有尽有。好消息她不在其中的任何一个剧情中。坏消息师门里的其他人在剧情里当牛做马。但是这能难住她?大师兄被未婚妻退婚羞辱,好,上去就是横飞五米远吐血重伤,主打一个讹诈!二师兄为了白月光不仅自己割肉放血,还要对别人掏心掏肺,好,倾情奉献性转丹一枚,让他也感受一下来自白月光深沉的爱!三师兄重生依旧失智,四师兄童子鸡喜提好大儿,五师姐被迫恋爱脑,六师兄被做成寻宝罗盘还有师尊好像也有点人格分裂!嘶姜鸢人都麻了。好好好!背着我你们都玩的这么炸裂是吧?不行,我也要!但是实力好像跟不上大家的步伐啊,可这是事吗?压根不是!谁说凡是都需要用武力解决?她就信奉和平交流,但你要是不想和平的话,在下也略懂一些阵法,灵符什么的。但这就凶残了不是吗?所以还是关门放师兄吧,虽然他们之前都被玩坏了,但是修一修还是很好用的呀!...

重回年代赶海打猎

重回年代赶海打猎

陈辉哥,你娶我吧!你看我们都这样了…陈辉没想到自己还能重生。更没想到上辈子无父无母无妻徒刑过了几十年,重生之后的第一件事居然是结婚。花花世界已经看遍。这一辈子,陈辉只想下海抓鱼,上山打猎,赶赶海,采采菇。就在这个小村里,跟白月光过你侬我侬没羞没臊的小日子。(年代上山下海日常宠妻家,家长里短,悠闲时光,不喜勿喷!)...

无敌大反派:开局买下双胞胎美女

无敌大反派:开局买下双胞胎美女

关于无敌大反派开局买下双胞胎美女曹仁穿越了,没想到还获得了一个系统,而且还是宰相之子,帝国第一纨绔。虽然是宰相之子,但是却是个舔狗,舔了公主三年,连手都没摸过。公主却喜欢上了一个偏僻地方的穷小子。从他穿越的这一刻起,一切都变了,主角身边的女人通通被他抢了过来,主角的机缘也是他的,他要做最邪恶的反派!...

美利坚税务官

美利坚税务官

戴维穿越到了美利坚,成为了最有权势的执法机构(国税局)的稽查员。2o21年12月3日,美利坚国会通过了一门法案。规定了从今往后,无论是走私抢劫诈骗等任何违法行为,都要向国税局缴纳足额税务。从此以后,戴维成为了全美利坚不法分子的噩梦。直到有一天,他的屠刀伸到了共济会和美联储的头中!...

都市传奇之风云再起

都市传奇之风云再起

关于都市传奇之风云再起讲述了小镇少年叶尘的传奇人生。叶尘出生于宁静的小镇,自幼对中医满怀热忱,跟随老中医学习医术,还痴迷武侠暗自习武。然而,叶家因遭人陷害而没落。一次意外,叶尘获得神秘古籍,从中发现家族没落背后与一个神秘组织相关,复仇的种子就此种下。为了家族复兴和探寻真相,叶尘毅然前往大都市。初来乍到,他历经挫折,却凭借精湛的中医医术在一家大型医疗机构崭露头角,还结识了一群挚友。期间,他偶然救下富家千金林晓萱,两人情愫渐生。叶尘在都市中不断打脸权贵,还参与盗墓探险,获取了与神秘组织有关的重要线索。在追寻真相的过程中,他遭遇家族联姻的困境,同时也逐渐揭开当年家族被陷害的巨大阴谋。面对神秘组织的疯狂报复,叶尘在朋友和林晓萱的帮助下绝地反击。成功复仇后,叶尘让家族重振声威,与林晓萱修成正果。他开办中医学院传承医术,成为江湖传奇。但平静不久,新的恶势力崛起,叶尘再次挺身而出,最终成功守护都市和平。这部小说融合了盗墓中医武侠复仇打脸等元素,展现了叶尘从小城镇到大都市的跌宕起伏的人生历程,以及他在爱情家族正义之间的抉择与坚守,是一部充满热血与温情的精彩之作...

每日热搜小说推荐