开局小说

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

第六百七十六章 大正整数因子分解具备多项式算法的求解证明(第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的野玫瑰  媚眼如丝  生子系统:惊呆子嗣凋零皇室!  名柯万人迷  铜雀台  逢春  异能力是生活玩家  绝颠苍穹  最强反派系统  重生后病弱摄政王只想追夫  星神脑电交流中心  柯学恋爱养成但互动测试  

热门小说推荐
天罡五行

天罡五行

在这部小说中,你将踏入一个科技与修仙交织的奇幻世界,展开一场史诗般的冒险。这里,力量的碰撞惊心动魄,故事的发展充满悬念。小说根据读者反馈不断修改,甚至剧情和主角都由你说了算!想刀谁也由你决定!在这个世界里,一场激烈的战斗正在上演。从五行集结开始,各方势力纷纷登场。有英勇的战斗,也有悲壮的牺牲。众修仙者与小脚盆帝国展...

炮灰女配跑路了

炮灰女配跑路了

你见过这么离谱的穿越吗?仅仅是喝水呛到了自己的几秒钟就穿越到了小说里。这还不算,她居然穿越成了玛丽苏爽文中的炮灰女配。不仅资源被夺,还被诬陷,死相凄惨,而女主却拿着她的功法发扬光大。她可不干,拜师的那天就跑路了,还抱上了一个金大腿,原文中堪比bug的存在,也加入了唯一一个全员正常人的宗门。大师兄为母报仇,灭人满门,...

老实人就不能玛丽苏吗

老实人就不能玛丽苏吗

本书简介正文完结,番外隔日更。我是一名女alpha,贫穷憨厚但老实,特长是接盘。无论你是与初恋闹脾气的有钱少爷,还是被凤凰a伤害的鳏夫,又或者是名利场的交际花都可以找我,我会提供温情安慰默默心疼以及深情守望服务。总而言之,分币不花,主打陪伴就是我的人生信条。没办法,谁让我是天选的痴情冤种,不愿意看见任何人流泪。  我的老实大家有目共睹,即便有天我犯罪了,身边人接受采访也会说这是个老实人,被社会逼的。  所以就算我做错了什么事,那也不是我的问题。  我洁身自好,亲密是对方主动的。  我自尊清高,钱是被逼着接受的。  我专一深情,暧昧是被人设计的。谁让我老实又诚恳,贫穷又单纯呢?后来东窗事发,他们来势汹汹,互扯头花。  无所吊谓,我可没说过我会负责。是是是,我是说过我超爱啦。但谁说爱就一定要在一起?排雷指南1正文第一人称,玛丽苏,全员单箭头2abo,女a有唧,gb,无反攻,女主纯13非大女主爽文,纯恋爱故事整活玩票4不搞abo平权5全员烂人,人夫非c,其他c6禁吵戏份※接档※娇娇,你也不想温之娇是江远丞的所属物。这是a市名流圈心口不宣的秘密,他们没见过她,却知道江远丞养了只宠成眼珠的金丝雀,为她还折了半条腿。后来江远丞成了植物人,在病房里,圈子里的人终于见到了温之娇。木讷乖巧,漂亮怯弱。明明群狼环伺,却毫无自知地展现着脆弱。温之娇是玛丽苏小说里的恶毒女配,她会在江远丞昏迷时暴露真面目,辱骂他,虐待他,欺负女主,引起他兄弟们(男主们)的厌恶与报复,惨淡下线。她不想改变未来,一切照做,狂踩雷区,有天却收到了几封匿名邮件娇娇,你也不想他醒来吧,我(们)可以帮你。温之娇?书里没说她有炮灰跟班啊?她把几封邮件抄送给了彼此,想找出是谁。结果第二天,男主们打起来了。温之娇?她觉得一定是自己不够恶毒,还是太怯弱了。但努力变坏的她,让天生坏种的男主们看了只觉怜爱。没关系的,怯怯的也很可爱,坏一分钟也很厉害了。江远丞昏迷前,兄弟们说你跟她玩玩罢了,别太当真。为订婚折条腿?她也配?你别折磨自己了,我看不下去了。江远丞昏迷后,兄弟们说她跟你玩玩罢了,别太当真。折条腿能在一起?你也配?你怎么还没死,我看不下去了。江远丞江远丞6排雷1娇软怯弱道德感低万人迷女主,男主男配全员坏种偏执狂,单箭头,雄竞修罗场,超夸张非现实悬浮有钱描写2无逻辑玛丽苏,小学生文笔,纯感情流非爽文大女主女强(划重点)3没大纲不端水,禁吵戏份,吵的一律删评拉黑老实人就不能玛丽苏吗全文免费阅读,如果您喜欢老实人就不能玛丽苏吗叫我苏三少最新章节,请分享给您的好友一起来免费阅读。魔蝎小说...

德妃无德

德妃无德

关于德妃无德爱吃麻辣烫和三分糖奶茶的女大学生突然穿越到清朝,成为德妃预备役不爱康熙,更爱系统的成长系女主后期康熙不专一所以反手也给戴绿帽的故事滑马可是天子啊可是天子又怎么样呢?你若无情吾便休!...

换嫁奸臣:每天都劝夫君先别反

换嫁奸臣:每天都劝夫君先别反

换嫁宅斗打脸爽文暧昧宠妻前世,继妹抢走沈知初的婚事,将她迷晕扔给屠夫。可抢来的夫君是个奸臣,最后株连九族,继妹身首异处。反而,屠夫参军步步高升,沈知初做了将军夫人,封诰命。重生一世,继妹死心塌地的下嫁屠夫,却不知那些荣耀都是沈知初的苦心谋划。看着愚蠢的继妹,沈知初两手一摊,转头嫁奸臣。奸臣好啊,一心造反,不贪女色,她拾掇拾掇,哎嘿,养得根正苗红。后来,继妹急了,悔了。可惜奸臣已经口嫌体正,抱着亲亲夫人满腹委屈夫人在意这,在意那,甚至在意外人,怎么就不能多在意在意为夫呢?顺便扫了眼继妹,你谁?...

每日热搜小说推荐