手机浏览器扫描二维码访问
第672章《大正整数因子分解具备多项式算法的求解证明!》
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”
这边的信息发完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快速的扣字回道:“正在打印,我这边马上看。”
“即:给定z上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(z)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响。”
作为其提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的np完全问题作为“p=np?”问题的代表。
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种顶级的数学论文,他已经迫不及待的想要看看具体内容了。
如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。
论文的标题很直白,就是p=np?问题中的第一问,也是之前他和刘嘉欣讨论过的难题。
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特hilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n個变元的复系数多项式g1,···,gk满足k∑i=1·gifi=1。
而np代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快速的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。
p代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法。这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。
假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。
如果说,对于这些专业数学语言理解起来有些困难的话,p=np?问题用相对通俗一些的话语来描述则可以分成两部分。
这个时候,宴会的主人对你说,你一定认识正站在甜点桌右边角落里的女士小a,于是伱立刻扫向那里,发现他说的是对的,你的确认识她。
对面的消息很快就回复了过来,不过徐川已经没在意了。
顿了顿,他补了一句:“我明天下午回去。”
打开,论文的正题映入眼帘中。
np问题中,最难的一类问题,被称为npc,也就是np完全问题。
不过对于p=np?问题,他的了解并不是很深。
《大正整数因子分解具备多项式算法的求解证明!》
‘p类问题’和‘np类问题’。
当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化。
从觉醒蓝银草开始 怒甩渣男后她被首富骗婚了姜离陆时晏 我为表叔画新妆 悟性逆天,在现实世界创造五雷法 碰瓷首富后我闪婚了姜离陆时晏 北斗 00后老师:学生迟到,我也迟到 重启2003 我真的不是道主啊! 争霸文里的娇软美人 大明嫡长子 巫师:从骑士呼吸法开始肝经验 快穿之艳光四射 综武:偷看我的日记,师娘崩溃了 参商 孙氏仙途 快穿之娇妻 我在现实世界给武技加点 韶光艳 闪婚对象是首富姜离陆时晏
夜黑风高,吾俯案疾书。有诗为证,曰一蓑烟雨,点江南。一点流光,终虚幻。一抹情深倏然,杀气迎面而至,吾躲闪不及。哎呀滚,少在那儿文邹邹,简介呢?什么时候交?那个那个,咱能不能先把刀放了,有话好好说?吾小心的将刀锋推开了些许,内心惶惶。屁话,要么交简介。要么,我宰了你?吾肝胆欲裂少侠饶命,借宝刀一用。干嘛?我自横颈成一快,留取简介待后来。哐啷咳,救命,我不要简介了吾提刀冷哼,斜睨眼前之人。呵呵呵,想的美。未完,待续...
特种兵穿越成为皇帝,却不想奸臣谋朝篡位,异族虎视眈眈。赵构只好举起屠刀,杀奸臣诛朋党灭敌国讨扶桑。匹夫之怒血溅三尺,天子一怒伏尸百万...
简介重生改命双洁大佬双向救赎异能爹不疼,娘不爱从小如野草般成长的方晴,被父母卖到了一个吃人不吐骨头的偏僻村庄,却不知这村庄与外界牵扯颇深。几乎所有的黑暗源头,都来自这个默默无闻的小村庄。血月出,妖孽现,死不瞑目的方晴,成凶归来,屠尽整个村庄,却不足以平息心中的怒火。直到曾经的大学室友,那个连情绪都没有清冷美人,一招将她打得魂飞魄散。时空回溯,重生的方晴带着前世的记忆,紧紧抱住清冷美人大腿,大佬,求带,飞飞。原本孤傲冷面的大佬,见方晴不要脸的贴贴,终于前世一直以玉女为人设的女明星,结果离了大谱,成了欲女掌门人,各种黑暗小料满天飞,吃瓜群众啧啧啧,这生活,潘金莲和西门庆来了都得高喊一声祖宗。原本那个黑暗的小村庄,所有部署被方晴阴错阳差的打破,终于揭开了层层面纱...
含恨而终,浴火重生,谁能想象如今名扬天下美艳倾城的董清胧本是怨气冲天的恶鬼?她原本携恨欲报,但是一头撞进他的怀里后,只想好好跟他在一起。美色误人,大概就是如此。清胧阿衍,坏人好多呀,人家很怕呢萧衍说话就说话,动手动脚干什么!?所以,脸红到耳朵尖却愣是抱着人不撒手的那个不是你?...
张晨穿越诡异世界,联手小哥,重铸钦天监!天不诛之妖,我钦天监来诛!地不填之堑,我钦天监来填!死亡公路,车祸频发!关注高速官方,立镇魂石,颂往生经!地铁塌陷,无法通车!关注城建官方,打七星钉,刻穷奇像!水库命案频发,闸门松动报警!关注水利官方,以青铜铸霸下,托铜棺沉于湖底!长江屠蛟,昆仑镇魔!西出蛮荒之地,东临海天之巅!凡九州之域,钦天监之辖,神魔皆避!...
这是一个最强关系户带着金手指到处收容世界的故事。火影世界中,他是千手与宇智波的希望,他是新的忍界之神,他是征服了所有国家的神棍,并且开创了真正的和平统一世界。猎人世界中,他是揍敌客家族的长子,是弟弟们眼中的‘好大哥’,同时也是真正的杀手之王,猎人公会不愿承认的最强猎人。漫威世界中他是众神之王奥丁的子嗣,掌管海洋与灾厄之神!本书又名为从火影开始的关系户论一个关系户的自我修养(已有高订过万精品老书漫威世界的替身使者,两万高订精品这个忍者明明不强却过分作死,欢迎大家品鉴)...