默认冷灰
24号文字
方正启体

第六百七十六章:《大正整数因子分解具备多项式算法的求解证明!》 (2 / 9)

作者:少一尾的九尾猫 最后更新:2025/7/2 8:20:01
        对面的消息很快就回复了过来,不过徐川已经没在意了。

        他起身从背包中摸出了电脑,快速的打开后将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?问题用相对通俗一些的话语来描述则可以分成两部分。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?