手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣送过来的文件,徐川愣了一下,随即反应了过来。
他快的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾的在九宫格的键盘上敲击了几下,一条简短的信息送了出去。
与此同时,他快的将文件给自己的助理,并了条信息过去:“帮我将这份文件以最快的度打印出来送我房间里面来。”
这边的信息完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快的扣字回道:“正在打印,我这边马上看。”
顿了顿,他补了一句:“我明天下午回去。”
“没事的,不用急,你先忙你的事情,论文不用着急。”
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快的打开后将pdF论文上传到了电脑上。
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种顶级的数学论文,他已经迫不及待的想要看看具体内容了。
打开,论文的正题映入眼帘中。
《大正整数因子分解具备多项式算法的求解证明!》
论文的标题很直白,就是p=np?问题中的第一问,也是之前他和刘嘉欣讨论过的难题。
不过对于p=np?问题,他的了解并不是很深。
作为其提出的2o世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的np完全问题作为“p=np?”问题的代表。
“即:给定Z上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(Z)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响。”
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特hi1bert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n个变元的复系数多项式g1,···,gk满足k∑i=1·giFi=1。
如果说,对于这些专业数学语言理解起来有些困难的话,p=np?问题用相对通俗一些的话语来描述则可以分成两部分。
‘p类问题’和‘np类问题’。
当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化。
p代表了这样一类问题,计算机在解决它们的时候可以有度非常快的方法。这个度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性。
而np代表了另一类问题,它们有最优解,但是,其中很多问题,计算机在寻求最优解时,没有快的方法,甚至,只能傻傻的、暴力的、尝试所有可能的组合,然后找到最优解。
np问题中,最难的一类问题,被称为npnetp完全问题。
如果这样说依旧不够具体的话,用一个小小的故事来举例,相信你能更加简约的理解。
假设你在参加一个盛大的宴会,想要知道里面有没有认识的人。
这个时候,宴会的主人对你说,你一定认识正站在甜点桌右边角落里的女士小a,于是你立刻扫向那里,现他说的是对的,你的确认识她。
于是,通过宴会主人的信息,你很容易判断出a女士你认识。
诓男人成亲后翻车了 庶女又茶又媚,一路争宠上位 【妖尾】是,晴转拉克萨斯 娇兰欲滴 前任室友总爱黏着我 反派今天又在作什么 千寻的成长日记 新欢胜旧爱,换乘恋爱不上桌 断亲后,我成了仙界万人迷 王夫又篡位了(穿书) 人外姬馆 完蛋了,被七大魔女强上了! 爱你是作茧自缚 变身末日基建女王 让你去宫斗,你却天天想摆烂 禁止离婚!傅总夜夜跪地求复合 人妻之影楼的迷失 大佬重归,假千金她又癫又娇 火影:让你杀佐助,你去当魅魔? 狗力大仙
关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...
林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界,开局觉醒系统!呦,生性纯良的宿主呦!作为一个正常的男人,你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草!一向宇智波美琴表白,俘获佳人芳心奖励S级忍术一门(随机)二生性纯良的宿主呦!只有愚蠢的人才会做选择,强夺一血奖励写轮眼三门忍术熟练度提升一级(随即)望着远处自己下属那纯真的神情,藤原哲也看着水中自己的倒影陷入了沉思。这一血,自己究竟是要,还是不要?...
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...
关于万里追狼白龙,它不是龙,也不是马,它是一条白色的狗,是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代,白龙在主人福哥的照料下,历经坎坷,从一条小狗崽成长为一条勇猛的狗王,并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇,几番恶战,斗智斗勇。。。...
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...