爱久看书

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

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

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

热门小说推荐
穿成赘婿暴君的恶毒前妻

穿成赘婿暴君的恶毒前妻

1V1双洁,甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后,得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡,父亲宠爱妾室。二房把握经济大权。原身性格嚣张,出了名的大草包。温南十六岁时,在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人,日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主,你要好好培养暴君,将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负,嘲笑,温南立刻回怼,叉腰护夫。暴君差钱。很好,她抢回温家继承权,扩展业物,赚的盆满钵满。给暴君当资金。夫君脚跛,她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖,日后会大开杀戒。温南立刻给暴君送温暖,给暴君补衣服,嘘寒问暖无微不至。后来暴君成了一代明君,京中贵女个个虎视眈眈。贵女掩唇嗤笑,一介低贱商女,如何能配的上陛下,一股子寒酸。朝臣劝道,陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手,深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻,别忘记分享给朋友...

乾坤大道经

乾坤大道经

乾坤大道经简介emspemsp关于乾坤大道经乾坤大道修法万千少年楚胤独辟蹊径乾坤为基肉体至上...

夺爱帝少请放手

夺爱帝少请放手

夺爱帝少请放手简介emspemsp关于夺爱帝少请放手一次交易,她怀上了孩子,她怀着孕,嫁给了和她定有娃娃亲的男人。本以为这时一场各怀心思的交易,却在这段婚姻里,纠缠出不该有的深情。十月怀胎临产之时,他地上一纸离婚协议书,她才幡然醒悟。后来他说,老婆回来,我爱的一直都是你。...

年代,亲娘读心后我终于出生啦

年代,亲娘读心后我终于出生啦

上一世,叶福满被人害死在娘胎,亲娘用一生行善得来的功德,换她在天池里当了百年的打工小鱼仔。替天宫收集福运和祥瑞。百年后,重获一世轮回,回到娘胎。刚恢复意识就经历生死一线。娘啊,快跑,老妖婆来了,你最爱的宝贝要被害死了。蓝清霜???娘啊,你让爹去吧,等公安叔叔把爹抓起来,咱娘俩就能安生了。叶舟山???天,原来我爹娘的身世都这么狗血,宝宝都无语的翻白眼啦蓝清霜叶舟山???叶福满靠着在天池里沾染上的福运祥瑞,成功混成了锦鲤宝宝。爹疼娘爱,众人喜。孱弱的小身板一日比一日好,肚肚饿了野鸡自己往锅里飞。拉了一屁股饥荒的小家,存款越来越厚。从小乡村,走进大城市,福运满满的宝宝幸福美满。如果您喜欢年代,亲娘读心后我终于出生啦,别忘记分享给朋友...

完美天神进化论

完美天神进化论

本文是法医娘子,娇宠妻中,主角的祖先一位女屌丝征服五界成神的传奇!夜妃颜读者群581874910南绝期眼波寒凉地与冷魅劈啦啪啦对视,突然她眼泪汪汪,故作柔弱小模样矮油!其实俺从遥远诸天外名叫鲜花村的村里来的。从一个贫穷小姑娘混到女神俺容易吗?你被俺看过摸过,就是俺的人了,要你拿出人间界当聘礼也不算狮子大开口吧?冷魅勾魂浅笑,媚眼如丝真巧,其实几千年前你们村里那朵最美的妖花就是我,从一株植物修炼成妖帝我更加不容易,嫁妖随妖,让你献出人间界做嫁妆也不为过吧?两人情意绵绵深情凝望中忽地同时扬手,一弓箭,一镰刀,早因互相偷袭扬起火花漫天如果您喜欢完美天神进化论,别忘记分享给朋友...

总裁的贴身邪医

总裁的贴身邪医

总裁的贴身邪医简介emspemsp总裁的贴身邪医是奔跑的马里奥的经典都市言情类作品,总裁的贴身邪医主要讲述了消失在世界帷幕下的叶青,有朝一日奉师命下山历练红尘,顺便寻找奔跑的马里奥最新鼎力大作,年度必看都市言情。禁忌书屋提...

每日热搜小说推荐