《大正整数因子分解具备多项式算法的求解证🌳🃉明!》🎷🕪🌟
看着手机上刘嘉欣发送过来的文件💼🗍,徐川愣了一下,随即反应了过来。
他快速的点击文件,将其下载下🖱🖙来的同时拉开了威信🎷🕪🌟。
「你证出来了?」
手指疾🀠速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的🜨🄫助理,并发了条信息过去:「帮我将这份文件以最快的速度打印出来送我房间里面来。」
这边的信息发完🔺,那边刘嘉欣🞀的🖱🖙消息也回过来了。
「嗯,这项方法应该可以解决大正整数因子分解问题,🌝但我不确定🎣💺里面是否还有缺陷,🀳🀵🁅想请你帮我看看。」
徐川快速的扣字回道:「正在🞀打印💼🗍,我这边马上看🆟🐸。」
顿了顿,他补了一句:「我明天🖱🖙下午回去。」
「没事的,不用急,你先忙你的🖱🖙事情,论文不用🏳着急。🌝」
对面的消息很快就回复了过来,不过徐川已经没在意了。🐪🂭
他起😴🅧身从背包中摸出了电脑🅪,快速的打开后将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·GiF😢🃆🕞i=1。
如果说,对于这些专业数学语言理解起来🄐有些困难的话,🐪🂭p=Np?问题用💸相对通俗一些的话语来描述则可以分成两部分。
‘p类问题"和‘Np类问题"。