手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”
这边的信息发完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快速的扣字回道:“正在打印,我这边马上看。”
顿了顿,他补了一句:“我明天下午回去。”
“没事的,不用急,你先忙你的事情,论文不用着急。”
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快速的打开后将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类问题;
倌爷+番外 王爷请自重 惹婵娟/我的蛇蝎娘子+番外 一人之下:带着十四亿人成仙 快穿:病娇反派哥哥好危险 八零:踩渣夫虐恶妇!闪婚最猛硬汉 论女神的倒追/岁月里有最美的你+番外 仙府:资质平平的我只好苟出长生 她说我入戏太深 娇妻虽渣但沙雕+番外 玉楼人醉杏花天 黑莲花重生,和病弱小公爷杀疯了+番外 觊觎公主姐姐 他的掌心娇+番外 我与权相有个崽 人生重启二十年 我回来爱你了+番外 倾国/艳杀天下+番外 少帅霸妻,强扭的瓜不甜也得甜 美人多娇+番外
现代警校霸王花许娇穿越成好吃懒做,人人讨厌的农家女。有宠女成魔的亲娘,一大堆的穷困潦倒又难缠的家族成员,还有一个超级腹黑且不待见她的未婚夫!这日子咋过?不能过,也要过。看许娇改变自己,变成真善美代表,全村的村花,带领大家走上种田致富的道路!撕X斗极品,能打能杠,能撩夫如果您喜欢重生农家小娘子,别忘记分享给朋友...
关于丧尸穿越成女帝,只想摆烂不上朝丧尸是没有脑子的,慕容月无法解释,自己这个新脑袋是怎么回事。她想离开,虽然这里吃的好,穿得暖,人类也友善。还每日祝她万岁。可外面有新鲜的脑子可以吃!不当人的每一天,她开始学习上朝,偶然发现,自己不是孤儿丧尸,还有母亲和朋友。所以,离开的理由又多了一条她要找妈妈!别的国家你不要过来啊!国师也很苦恼,陛下醒来之后似乎忘了很多事情。大将军却很开心,因为陛下给他回信了,嘻嘻满朝文武却支支吾吾,因为他们无法解释陛下的雄心壮志一统天下?慕容月我真棒!又是成功伪装人类的一天!国师死了算了,陛下又不吃药了!刑部尚书杀了我给陛下助兴吧。工部尚书陛下,何时修建皇陵?户部尚书倒是不用如此节省,陛下您花点银子吧。大将军宴清河陛下,你忘了我了?慕容月没啊,这么多人,你的脑子闻着最香。主打治愈小丧尸解开父母失踪谜团,治愈自己,收获亲情友情爱情的故事。没有撕逼嗷。...
楚戈是个后宫文写手。当他正在写天下最强者之一的女宗主芳心萌动的时候一个女人出现在他的房间里,持剑架在他的脖子上你敢写我爱上那个男人,我就杀了你。...
作品名明末新帝国现代屌丝青年刘布,穿越至平行世界祟祯七年山东临清当大户人家公子哥身上,刘布刘邦的刘,吕布的布,万金购得天下第一美人陈圆圆,以为可以从此过上没臊没羞的生活,却闻大明将于十年后灭亡。还好!有十年好日子过。这可是明朝末年,山东更是四战之地,好日子,不存在的。且看刘布如捐官当千户官,训练出一支铁军太平军,雄踞山东半岛。挫败奸臣对于家族的图谋,将计就计,痛打落水狗,将山东官场搞得天翻地覆,鸡毛一地。仿效荷兰人郁金香热,泡制大明版传销式全民孵银子,制造大明金融危机,尽掠民间之富,得银五千万两。威迫利诱澳门葡萄牙人工匠,获得了火枪和红衣大炮的制造方法,设立兵工厂,打造东亚最强火器部队,娶郑芝龙之女,与郑氏结盟,获取郑氏水军舰队。最后搅动风云,逐鹿天下,在乱世之中,闯下一番事业,力抗异族,延续了汉族文明。如果您喜欢明末之新帝国,别忘记分享给朋友...
我不是真想搞娱乐,只是缺钱而已。当大家以为一颗娱乐巨星冉冉升起的时候,却发现原来是一位科技大佬。当大家以为他是一位科技大佬的时候,却发现他已经拥有偌大的商业帝国。如果您喜欢重生之科技新贵,别忘记分享给朋友...
穿越夏洛特烦恼,成为二十五岁的袁华,成天划着渔船等待命运的追尾。游泳池边,夏洛道读书那会你就才气侧露,今天就我这身行头,即兴赋诗一首?外露,外露,我的诗都是有批判性的。没事,随便说几句。飒爽英姿雄鸡装,飞上枝头盖凤凰夏洛我打算投一个杂志社,你当主编!袁华洛哥,我想开一家电影投资公司。如果您喜欢从夏洛特烦恼开始的文娱,别忘记分享给朋友...