手机浏览器扫描二维码访问
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下来的同时拉开了威信。
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来。”
这边的信息发完,那边刘嘉欣的消息也回过来了。
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看。”
徐川快速的扣字回道:“正在打印,我这边马上看。”
顿了顿,他补了一句:“我明天下午回去。”
“没事的,不用急,你先忙你的事情,论文不用着急。”
对面的消息很快就回复了过来,不过徐川已经没在意了。
他起身从背包中摸出了电脑,快速的打开后将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类问题;
我与权相有个崽 娇妻虽渣但沙雕+番外 倌爷+番外 少帅霸妻,强扭的瓜不甜也得甜 人生重启二十年 八零:踩渣夫虐恶妇!闪婚最猛硬汉 觊觎公主姐姐 玉楼人醉杏花天 她说我入戏太深 一人之下:带着十四亿人成仙 惹婵娟/我的蛇蝎娘子+番外 王爷请自重 黑莲花重生,和病弱小公爷杀疯了+番外 他的掌心娇+番外 我回来爱你了+番外 仙府:资质平平的我只好苟出长生 论女神的倒追/岁月里有最美的你+番外 快穿:病娇反派哥哥好危险 倾国/艳杀天下+番外 美人多娇+番外
离去十年蹉跎岁月,归来已是勇者无敌。如果您喜欢归来之前缘未了,别忘记分享给朋友...
关于萌夫在上灵妻,等等我吴颜从出生开始,她就知道自己此生无法嫁人!因为她们家有一个世代相传很古老的职业道士。想要娶吴家的媳妇,必须入赘。所以,她在她学好了保命的东西后,十七岁外出就学的时候就给自己定了一个远大的目标招一后院的女婿。于是她开启了寻夫的道路。可是还没有迈开步伐,就被有钱走遍天下的真理打败!只得认命赚钱!道士家族的小角色吴颜,误打误撞的接了个笔仙惊魂任务。意外陷入杀人谜团。不得已成为警察局灵异顾问。却不...
关于暗旸神之殇暗旸争,一线生数,末世危劫止杀戮临世间,欢乐悲苦,归去离合聚散无神之殇,何以倾诉,此生永坠不归路。纵然贵为旸帝,众神共帝,立则天擎,统御九霄,九天主神都要拜服于你的威仪之下纵然位极暗尊,万魔至尊,动则地摇,睥睨八荒,地狱恶魔都要俯首于你的雄姿之下终究还是有抉择不了的事物,割舍不了的情感,改变不了的现实,以及无法掌控的命运。况其他乎?暗旸系列玄幻小说第一部暗旸神之殇现已上架,每日稳定更...
她从小就特别倒霉,只有跟费南城在一起,才能时来运转。于是,她就赖上了他。boss,借个运!费南城纠结了一下,开始认真的脱衣服。她惊恐你,你要干什么?费南城欺身而上不是要借个孕?此运非彼孕啊喂!!我拼尽了此生所有的运气,只为遇到你。公子衍如果您喜欢神秘枕边人boss,借个孕!,别忘记分享给朋友...
一生守护。她是二十一世纪的强悍灵魂,是让人闻风丧胆的佣兵女魔头,是最年轻的指挥官,是神是魔,亦正亦邪。许是前世活得太肆意妄为,所以老天罚她穿到了花名在外的西华国六公主身上,为了一个男人远嫁东昌。大婚前清白被毁,大婚当日被夫君羞辱与画像拜堂,被嬷嬷逼着验身。面对欺负,邪魅一笑,利剑劈画像,掌掴严嬷嬷,不惧恶名。他是手段铁血,杀伐果决的战神皇叔,征战四方,威名赫赫,受世人敬仰。初见没想到东昌国的战神皇叔是这般仙姿绝色,早知我便嫁你了,本宫还未踏进这端王府的门,是否可以反悔?公主应唤我一声皇叔。若我不愿呢?世人嫌她,厌她,笑她,只有他对她宠爱有加,信任始终。他是她的光和救赎,也是她心中小心翼翼的挚爱。各国风起云涌,权谋算计,既然世人容不下她,她便颠覆了这天下。她率百万大军兵临城下,只为逼婚云薄瑾,你可愿娶我?天下纷乱复杂,因他,她改变了主意。陪他热血征战,拨乱反正,只为百姓士民,安堵乐业。农不易亩,市不回肆。但愿人长久,千里共同途。如果您喜欢女帝逼婚敌国皇叔,别忘记分享给朋友...
整个凤国的京城百姓皆知,俊美无双的新皇陛下与顾家小女乃是金童玉女,天造地设的一对。然而自打沈家长女进宫以来,后宫就乱了新后痴傻疯癫,四妃接连暴毙,弄得人心惶惶,后宫动荡不安,再也没有大臣敢把自己的女儿送进宫来找死。不仅如此,深受新帝宠爱的沈皇贵妃,把后宫搞的乌烟瘴气,乱作一团之后还和别的男人一起跑了ps(绝宠一对一身心干净女强男强无小三宠文)如果您喜欢爆萌宠妃摄政王,惹上身,别忘记分享给朋友...