手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
「你证出来了?」
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:「帮我将这份文件以最快的速度打印出来送我房间里面来。」
这边的信息发完,那边刘嘉欣的消息也回过来了。
「嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。」
徐川快速的扣字回道:「正在打印,我这边马上看。」
顿了顿,他补了一句:「我明天下午回去。」
「没事的,不用急,你先忙你的事情,论文不用着急。」
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快速的打开后将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的野玫瑰 最强反派系统
一心为事业的陈淼被人害死,带着自己的粮仓和姐妹的市穿越到了平行空间的年代。穿越即洞房,好在那个糙汉第二天离开,给了她适应的时间。有空间,有粮食,有用品,利用这些能力做一个三观端正的人应该做的事情。没想到空间居然因为她的贡献而升级。那就是她做的都对,这样更加的有底气。收拾小鬼子二狗子,给队伍准备物资。做了她上辈子一直想要做但是做不到的。胜利糙汉回归,福妻糙汉相爱斗法,谁能更胜一筹?...
评分低是由于评分刚出,书书很好看,入股不亏修真大佬,关月梨穿越了!!!穿到黑料缠身,同名的十八线小糊糊身上!某人气小鲜肉造谣关月梨想爬自己的床,关月梨掐指一算,不得了,小鲜肉是受。小鲜肉粉丝声讨关月梨,全网骂声一片。第二天,小鲜肉和瘾君子金主滚床单的视频,被铺天盖地地全网播。世界顶级导演重病难愈,关月梨一手...
关于大明,开局挖了朱元璋祖坟杨鸣穿越到了大明洪武三年。但是杨鸣只想回到现代社会。他放不下新婚的妻子和新买的大平层。系统提示只要被人杀死就能穿越回去。于是杨鸣开始了疯狂寻死之路。要想死的快,就要去谋反。杨鸣带人攻陷了凤阳,直接挖了朱元璋的祖坟。朱元璋咬牙切齿你造反的时候,为何不告官?杨鸣你造反的时候咋不告官?朱元璋勃然大怒!杨鸣拜见蓝玉。太子朱标要死了,你的下场很悲剧,不如我们直接反了吧!蓝玉惊恐万分。你还是做个人吧!燕王朱棣沉思良久,拍案而起杨兄言之有理,我马上起兵!杨鸣懵了我没想成功,我只想回家,你信吗?...
每次穿越前面的记忆都格式化,只留当前世界的。一宫心计姚金玲√已完成二万凰之王皇后沅婉√已完成三金枝欲孽尔淳√已完成四洛神郭嬛√已完成五笑傲江湖岳灵珊√六金装四大才子娉婷郡主√已完成七原来是美男啊Uhey√已完成八深宫计(宫心计2)太平公主√已完成九封神榜妲己√已完成十法证先锋林汀汀√已完成十一流星花园艾莎√已完成十二红楼梦王夫人√已完成十三傲慢与偏见简班纳特√已完成十四暮光之城白女巫√已完成没看过原著也不影响观看!魔蝎小说...
关于前夫跪,儿子求,离婚后她誓死不回头(父子火葬场豪门真千金)四年前,苏洛给顾行川生了一个儿子。结果,父子齐心,把她送进了牢里。两年后,她的出狱日,正是儿子的生日。儿子的生日愿望是换个新妈妈。丈夫说苏洛,我们离婚吧儿子归我。儿子说坏女人,我不要你当我妈妈!闺蜜得意洋洋苏洛,你的丈夫和儿子,以后归我了!两年的牢饭,她不光失去了父亲,还失去了儿子,更被情敌贱踏在脚下。面对婆婆的刁难,小姑子的嫌弃,小叔子的厌恶,她要崛起。婆婆作天作地,最后却说儿媳妇,我错了,求你救我小命。小姑子嫌东嫌西,最后真香了嫂子,我忏悔,你是我最崇拜的神。小叔子瞧不起,竟追着她跑嫂子,大哥不要你,我要你。前夫怒打弟弟,跪地求老婆,我心里只有你,求包养。儿子泪眼汪汪妈咪,你不能只要妹妹不要我呀!苏洛冷笑渣夫渣儿,好滚不送...
关于称霸诸天从娶女弟子开始大弟子天狐女帝师傅,人家怕冷,求暖被窝二弟子九幽魔帝师傅,你若不嫁给我,我就砍你了哦三弟子绝情女帝师傅,缺对象吗?咱俩处处。萧三斤乖徒儿们别闹,我忙着独断万古呢...