第六百七十六章:《大正整数因子分解具备多项式算法的求解证明!》
《大正整数因子分解具备多项式算法的求解证明!》
看着手机上刘嘉欣发送过来的文件,徐川愣了一下,随即反应了过来
他快速的点击文件,将其下载下来的同时拉开了威信
“你证出来了?”
手指疾速的在九宫格的键盘上敲击了几下,一条简短的信息发送了出去
与此同时,他快速的将文件发给自己的助理,并发了条信息过去:“帮我将这份文件以最快的速度打印出来送我房间里面来”
这边的信息发完,那边刘嘉欣的消息也回过来了
“嗯,这项方法应该可以解决大正整数因子分解问题,但我不确定里面是否还有缺陷,想请你帮我看看”
徐川快速的扣字回道:“正在打印,我这边马上看”
顿了顿,他补了一句:“我明天下午回去”
“没事的,不用急,你先忙你的事情,论文不用着急”
对面的消息很快就回复了过来,不过徐川已经没在意了
他起身从背包中摸出了电脑,快速的打开后将pdF论文上传到了电脑上
在打印出来的论文送到他手上前,电脑的屏幕总比手机更大一些这种顶级的数学论文,他已经迫不及待的想要看看具体内容了
打开,论文的正题映入眼帘中
《大正整数因子分解具备多项式算法的求解证明!》
论文的标题很直白,就是p=Np问题中的第一问,也是之前他和刘嘉欣讨论过的难题
不过对于p=Np?问题,他的了解并不是很深
作为其提出的20世纪18个重大数学未决问题之一,数学家斯梅尔选择了下列源自传统数学问题的Np完全问题作为“p=Np?”问题的代表
“即:给定Z上关于n个变量的k个多项式,问是否存在多项式时间的算法判定它们在n上有公共零点而这一描述提法主要是受到了布朗韦尔关于希尔伯特零点定理判定算法的影响”
简单的来说,就是设f1,···,fk是n个变元的复系数多项式,根据希尔伯特hilbert零点定理,f1,···,fk在复数域上不存在公共零点当且仅当存在n个变元的复系数多项式g1,···,gk满足k∑i=1·GiFi=
如果说,对于这些专业数学语言理解起来有些困难的话,p=Np?问题用相对通俗一些的话语来描述则可以分成两部分
‘p类问题’和‘Np类问题’
当然,这里是为了帮助理解而简约化的两个概念,是抛开了数学上的严谨性和复杂性,简而明了的理解做出的简化
p代表了这样一类问题,计算机在解决它们的时候可以有速度非常快的方法这个速度和计算机硬件无关,仅仅取决于这个解决方法本身的便捷性