笔趣屋

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

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

而你按照他的提示发现自己认识小A女士,容易检查到小A女士就是NP问题。

高武,我能和魔物签订契约  星尘血脉之孤影盘旋  浮生之觞  巫界之死灵巫师  见色起易  一个老千的艰辛江湖路  真千金归来一鸣惊人,闪瞎众人眼  惜花芷护夏一世  汉魏风骨  末日降临?我反手上报,直接躺赢  经年宛如歌  农村趣闻  我有一个异界穿越门  有兽焉:祥瑞  星铁模拟:我的剧本让全玩家破防  折风渡海棠  文道圣尊:开局气炸圣人  暗黑野蛮人降临美漫  综武:从大闹杏子林开始  开局契约失败,我逆袭成皇  

热门小说推荐
每天三次狩魔副本

每天三次狩魔副本

白齐,穿越至一个充满魔物的世界里,被迫成为一个狩魔猎人。每天三次,在副本里磨练自己的狩魔技术。潜行,侦查,设计,狩猎。食尸鬼,怨灵,吸血鬼,鱼妖,闪雷蛛,孽虫,流星巨龙。各种狩魔前辈目瞪口呆明明是我们先来,为什么你如此熟练?白齐别愣着,谁拿了麻醉剂,帮忙捕获一下。如果您喜欢每天三次狩魔副本,别忘记分享给朋友...

千亿宠婚:神秘总裁赖上门

千亿宠婚:神秘总裁赖上门

千亿宠婚神秘总裁赖上门简介emspemsp千亿宠婚神秘总裁赖上门是一顾倾城的经典其他类型类作品,千亿宠婚神秘总裁赖上门主要讲述了千亿宠婚神秘总裁赖上门一顾倾城最新鼎力大作,年度必看其他类型。禁忌书屋提供千亿宠婚神秘总裁赖上...

万能数据

万能数据

重生过去畅想未来梦幻现实,再塑传奇人生!如果您喜欢万能数据,别忘记分享给朋友...

末世重生后要种田修仙

末世重生后要种田修仙

末世种田基建屯资仙侠玄学团宠1v1,前五百章为末世篇,5o1章开始五仙侠篇千叶在末世后被渣男贱女推入丧尸群后重生回到末世来临前一个月!老公还在,老公的兄弟也还在!自家传承的手镯也没被那所谓闺蜜骗走!一切都还来的及!开启空间,开始修仙,末世前一个月,千叶带着老公和他的兄弟们开始屯资!屯资!屯资!只是某人的老公左看看,右看看,很是委屈的看向自家媳妇媳妇,我没有重生!老婆是重生的,有记忆还开启了空间!兄弟们是重生的,有记忆更有异能!千叶抚摸着老公的脑袋乖,我保护你哈且看重生后的千叶进玄学之门,得丹师传承,获无上功德,筑鸿蒙之界,入修仙之门,踏长生之路!...

冷面将军:娘子喊你回家种田

冷面将军:娘子喊你回家种田

冷面将军娘子喊你回家种田简介emspemsp冷面将军娘子喊你回家种田是君洛灵的经典其他类型类作品,冷面将军娘子喊你回家种田主要讲述了穿到古代,她成了懦弱无能,被衙门千金挖墙角,被渣男退婚,嫁给君洛灵最新鼎力大作,年度必看其他类型...

最强军宠:蜜爱狂妻

最强军宠:蜜爱狂妻

一场设计,让秦念成了t市第一夫人顶着这么个身份‘作威作福’到处打脸还挺好用,面对继母和姐姐这对碧池的明枪暗箭也能游刃有余。可惜,这世上果然没有白捡的便宜。腰酸背疼,下不来床,她欲哭无泪想要落跑,为时晚矣!聪明一世糊涂一时啊!但是她的字典里从没吃亏二字,没理由她陷进去,他还想置身事外!殊不知,那人早已在泥潭等她他设局,图的不过是爱她护她,宠她一世无忧。(男强女强,宠文爽文甜文,一对一,SC,欢迎跳坑。)小剧场一纪少,你疼老婆吗?记者发问。疼,我特别疼老婆。纪璟睿回答的一本正经面不改色心不跳。秦念眉心一抖,眼含鄙视,疼!当然疼!腰疼,背疼,腿疼,全身上下哪哪都疼!小剧场二秦念站在所谓的继母姐姐面前,背挺得笔直,眼底碎芒莹莹,唇角抿着一抹淡然的笑意。姐姐恨恨的瞪着她,银牙几乎咬碎,秦念!你如此害我们母女!不得好死!秦念扬了眉,眉梢裹挟了杀气,声音却淡漠如水,你们偷走了我的一切,现在,该还了。继母仓惶的摇头,再摇头,绝望至极。她从来都不把秦念放在眼中,没想到,最后竟然惨败她手。纪璟睿站在秦念身旁,静静的看着她的侧颜,他从来都知道,他的女人隐去了锋芒,事实上,这世界上,除了自己,没有人能够欺负的了她。当然,自己对她的欺负,仅限于床上关于女主秦念,秦家二小姐,人人口中的私生女,高冷腹黑,容颜倾世。擅长扮猪吃老虎,见招拆招,有仇必报,虐渣于无形。被偷走的身份和一切,她都要亲手取回!关于男主纪璟睿,顶级豪门继承人,特种部队隐秘队长,矜贵淡漠,军界商界无人敢惹。擅长宠老婆上天,唯妻命是从。必杀技,顶着一张高级禁欲的脸,干尽一切羞羞的事!推荐米白完结文豪门闪婚贺少宠妻上瘾温馨宠文,先婚后爱,一对一,身心干净,绝对甜死人如果您喜欢最强军宠蜜爱狂妻,别忘记分享给朋友...

每日热搜小说推荐