《大正整数因子分解具备多项式算法的求解证💻明!🉀🄋🟑》
看着手🌑♾机上刘嘉欣发送过来的文件,🏗🚌👽徐川愣了一下,随即反🏑🙕应了过来。
他快速的点击文件,将其下载下来的同时拉📅😠🂱开了威信。
「你证出来了?」
手指疾速的🌻在九宫格的键盘上敲击了几下,一条简短的信息发送了出去。
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:「帮我将这份文🆙🏽件以最快的速度打印🌀出来送我房间里面来。」
这边的信息发完,那边刘嘉欣🞀的消息🏗🚌👽也回过📅😠🂱来了。
「嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里🆥👨面是否还有缺陷,想请你帮我看看。」
徐川快速🁑🅉🄲的扣字回道:「正在打印,我这边马上看。」
顿了顿,他补了一句:「我明🞀天🔫下午回去。📅😠🂱」
「没事的,不用急,你先忙你的🔫事情,论文不用着急。」
对面的消息很快就回复了过来,不过徐川已经💻没在意了。
他起身从背包中摸出了电☁脑,快速的打开后将pdF论💡📘文上传🖲🖧到了电脑上。
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些。这种🜪顶级的数学论文,他已经迫不及待的想要看看具体内容了。
打开,论文的正题映入眼帘中。
《大正整数因子分解具备多项式算法的求解证💻明!🉀🄋🟑》
论文的标题很直白,就是p=Np?问题中的第一问,也是之前他和刘嘉欣讨论过的难题🕵🍺。
不过对于p=Np?问题,他的了解并不🌥🁈是很深。
作为其🌑♾提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的Np🙗完全问题作为「p=Np?」问题的代表。🂤🐴
「即:给定Z?上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在(Z?)n上有公共零点。而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点👜定理判定算法的影响。」
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特h☸ilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅🄒当存在n个变元的复系数多项式g1,···,gk满足k∑i=1·GiFi=1。
如果说,对🌻于这些专业数学语言理解起来有些困难的话,p=Np?问题用相对通🆙🏽俗一些的话语来描述则可以分成两部分。
‘p类问题"和‘Np类问题"。