手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”
这边的信息发完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快速的扣字回道:“正在打印,我这边马上看。”
顿了顿,他补了一句:“我明天下午回去。”
“没事的,不用急,你先忙你的事情,论文不用着急。”
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快速的打开后将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类问题;
被骂丧门星?全村哭唧唧求我带飞 人在海贼,却给了死神面板 腰软知青在年代和忠犬糙汉贴贴 原神之我能刷阅历点 柯南之我真不是东京怪谈 斗罗:当千仞雪不恋爱脑后 离婚后,我和老婆都重生了 薄总,再倔,太太就要嫁人啦! 最完美生物 上恋综后,假千金闪婚千亿继承人 一人之下,五帝天书 穿越食戟的我,能前往美食的俘虏 究极传导恐兽屹立在斗罗大陆之上 四合院之光 斗罗:武魂锤石,无限叠加被动 飞升管理员 全村就我一个凡人 超凡大谱系 我牧师,急性肠胃炎爆发术什么鬼 这么玩居然也可以
景言曾是景家最优秀的天才,十六岁突破武道九重天踏入先天之境,整个东临城无人能比,却莫名其妙在进入神风学院后境界跌落,成为笑柄。解开乾坤戒封印,重新崛起,最终制霸天元大陆,成为无数武者仰望的存在。...
都市异能宝物热血成长陆飞穿越重生开局挖到时空戒指。一个人,在两个不同时代的世界往来,活出不同的人生。一边是岁月静好,一边是铁马金戈,过着截然不同的两种生活。在现代世界里,没有什么可以阻挡陆飞赚钱的步伐,因为他独家倒卖灵界资源,大赚特赚。富含灵气的茶叶,水果蔬菜粮食,口味和品质直接甩出现代世界产品几条街。高端木材稀缺,那就去异界直接砍,黄花梨紫檀带回来当柴烧。在古代社会里,他修武齐家治国平天下。依靠从现代世界带往古代世界的科技设备军事武器和发展思路,无敌爽翻天。生产力低下?没关系,陆飞直接调去生产线。武器不行,那就装备一个步兵师炮兵旅装甲团,还不行,再训练一支海军舰队和空军大队。道路不行,我修高速,生活落后,那就先先建学校再建发电厂再卖汽车...
前世错把渣男当真爱,盛浅予发誓再见渣男绝不手软!然而,为什么她师傅也穿越来了?燕知非我是你的贴身护卫,盛浅予明白了不是同一个人。可是,他怎么老是跟着她?你会做生意?会一点结果,盛氏商行财大气粗威慑皇权。你会炼丹药?会一点结果,盛丹师一颗丹药难求。你还会治病?小意思结果,传言已经断气的王爷被她救了回来。灵宠小虫虫我姐姐还会驭兽哟。路人甲帝尊!你家徒弟不是七...
霍少,夫人又要离婚权势滔天的霍大少结婚了,对象是个二婚女。京城贵女个个摩拳擦掌,想要取而代之。可还没来得及近身,就被乱棍打了出来。霍大少发话了我夫人脾气暴躁,你们作死,别连累我一起挨打。背了黑锅的陆宁宁心里苦。明明是她被欺负得腰酸背痛好吗?陆宁宁刚刚经历了一场失败的婚姻,转头就惹上了个大债主。他次次救她于水火,吊打渣男,手撕白莲,摘星星送月亮,丝毫不含糊。眼见着欠的债越来越多,走投无路...
建神都名众神控元灵尊帝皇佣兵百万剑指九州。...
这是一个有着宅男倾向的大学生,偶然间吞噬了一个有着传奇境界的法师灵魂,并获得了其传承,拥有穿越到其他世界的能力,并逐步成长到世界之巅乃至位面最强的传说。我一定会成为世界上最巅峰的存在!受到传奇法师灵魂影响的大学生,将此当作毕生目标。本书特色种类繁多的各种职业职业特长各种见过或没见过的魔兽异兽各种功能的宝物位面世界暂时包括英雄无敌神奇宝贝火影暗黑破坏神各完本小说1完本一部斗破之巅峰。因为很多人反应不够霸气,没有后宫,太憋屈,不好看,所以本书改进很多,至少不会有憋屈的感觉。当然,理智是必不可少的。2更新不给力,但一定完本,请大家放心阅读。3本人没事弄了一下,已和电话绑定,请大家放心收藏。4请喜欢的书友投我两票,给我鼓励和信心。...