手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
「你证出来了?」
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:「帮我将这份文件以最快的速度打印出来送我房间里面来。」
这边的信息发完,那边刘嘉欣的消息也回过来了。
「嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。」
徐川快速的扣字回道:「正在打印,我这边马上看。」
顿了顿,他补了一句:「我明天下午回去。」
「没事的,不用急,你先忙你的事情,论文不用着急。」
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快速的打开后将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的野玫瑰 星神脑电交流中心 逢春 人在秦时,浪到失联 异能力是生活玩家 绿茶女配能有什么坏心思呢 名柯万人迷 铜雀台 媚眼如丝 和黄濑的假情侣倒计时 最强反派系统 合理论证森首领在哥谭建立三刻构想的可能性 穿至兽世当兽医[种田] 捡到一头恶犬 七零戏精娇娇女,被大佬赖上不离婚了怎么办 生子系统:惊呆子嗣凋零皇室! 柯学恋爱养成但互动测试
狗一刀被狗捡来养大,所以她姓狗。又成日里背着一把刀,因此名一刀。别人为了钱杀人,她为了钱生孩子。狗一刀自在活了二十五年,谁知道自家房东竟然是江湖上有名的杀手黑竹竿,临死前硬要塞给狗一刀十万两银票。只有一个要求,让她找人生个孩子。狗一刀二话不说立刻许诺,生个孩子跟你姓都行!然而狗一刀没籍帖,压根没有媒婆愿意搭理她。王半仙给她掐指一算,狗一刀便听话的拿着罗盘一路向东,去找她命定的大好姻缘。罗盘指向县吏家的小少爷。小少爷悄悄红了脸。狗一刀表示王半仙说了,她借种的男人风流倜傥人中龙凤,婉拒了哈。罗盘指向了一个菊花脸的老头。狗一刀抬走,下一个。罗盘指向楚香帅轻摇折扇,好一幅风流倜傥的俏模样。狗一刀上魅药!香帅婉拒了哈。魔蝎小说...
关于美人骨,山河娇大婚当日,青梅竹马的夫君南下赈灾,回来时失忆了,还另娶新妻,有了孩子。顾倾歌心中五味杂陈。起初他心有愧疚抱歉,我非有心负你,我只是忘了。后来他厉声斥责我知你怪我,但绾绾没错,她和善大度,不与你争,你这般咄咄逼人,太过恶毒。再后来,他埋怨你家人都要死绝了,绾绾和孩子会对你好,多两个关心你的人,有什么不好?顾倾歌心若死灰,一心和离。可后来,顾倾歌无意中发现,夫君的失忆是假的,青梅竹马十余载,不及贪婪心上生。顾倾歌手握长枪,愤然休夫。她将门娇女,离了谁,都可以堂堂正正好好的活。只是,她一转身就被残暴邪王缠上了。马车里,夜锦枭将她抵在车厢上,邪气勾唇,仗义每多屠狗辈,负心多是读书人。倾歌,该回头了,青梅竹马伴你多年的,可不止他莫景鸿一个。...
一场意外,她和帝城最矜贵的男人有了牵扯,生下孩子被迫远走。三年后,意外再遇男人,她拼命躲他,避他,远离他!谁知他带着萌宝堵上门女人,孩子都生了,还跑?兰溪溪他是帝国的王者,人人敬畏的薄九爷,她原以为他们毫无可能,却不想成了他的心尖儿宠,天天宠她,爱她,呵护她!然后再用深情的声音说薄太太,二胎了解一下。(青山夜夜梦,青山是你,夜夜是你,梦里还是你)...
关于觉醒后怎么都跟我抢进忠卫嬿婉重生了,在女大学生林甜的帮助下,她才得知自己是得了懿症,原来如懿拥有的一切都是偷来的。既然重来一次,她发誓要扫清一切障碍。阿龙?她根本不爱,她要的只是所有人趋之若鹜的权利。凌云彻?一个跟人淡如菊的后妃勾搭的不忠男罢了。至于亲亲皇后,误会解除后还想跟她义结金兰成为异父异母的亲姐妹!只是进忠看着她身边围绕着越来越多的女子怎么还小心眼了呢?完全不知他也被人惦记上了。你吃的怎么这么好?要不把进忠也给本宫分享几天?no!本宫看谁敢动进忠!如懿还是狗改不了吃屎?那就打入甘露寺,好好反省!至于凌云彻既然他那么受欢迎,那就送他去和亲好了。友情提示全书不止一个重生者!看的时候请与原剧情分离。...
简介鹿笙冲喜给温霁沉后,结婚一年从未相见,他只从别人口中得知那是一个温婉知性的女人。直到第一次见面,温霁沉对她的评价是,死装。第二次见,温霁沉再次评价,脸上戴着一层厚厚的面具。一年后的某宴会上,记者罕见的看着温霁沉拉着一个漂亮女人的小手。正要去采访,男人大大方方的拿过话筒示爱,这是我夫人。记者?那个死装女,面具女去哪了?看到温霁沉越来越深邃的眸子,一侧的女人笑得开心,原来你之前都是这么黑我的?温霁沉旁若无人的哄着,下面的记者好好好,小夫妻play的一环罢了!...
新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!...