大国院士第六百七十六章 大正整数因子分解具备多项式算法的求解证明

《大正整数因子分解具备多项式算法的求解证明！》 看着手机上刘嘉欣发送过来的文件徐川愣了一下随即反应了过来。

他快速的点击文件将其下载下来的同时拉开了威信。

“你证出来了？” 手指疾速的在九宫格的键盘上敲击了几下一条简短的信息发送了出去。

与此同时他快速的将文件发给自己的助理并发了条信息过去：“帮我将这份文件以最快的速度打印出来送我房间里面来。

” 这边的信息发完那边刘嘉欣的消息也回过来了。

“嗯这项方法应该可以解决大正整数因子分解问题但我不确定里面是否还有缺陷想请你帮我看看。

” 徐川快速的扣字回道：“正在打印我这边马上看。

” 顿了顿他补了一句：“我明天下午回去。

” “没事的不用急你先忙你的事情论文不用着急。

” 对面的消息很快就回复了过来不过徐川已经没在意了。

他起身从背包中摸出了电脑快速的打开后将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类问题； 而你按照他的提示发现自己认识小A女士容易检查到小A女士就是NP问题。

在某岛国作家《嫌疑人X的献身》推理小说中石神和汤川曾讨论解决一个命题和判断一个命题是否正确哪个更难。

其实数学界早就已经给出了答案P=NP？问题就放在哪里它告诉了所有人生成问题的一个解通常比验证一个给定的解要花费更多时间。

比如如果让你计算世界上所有原子个数的总和这个问题很困难甚至无解。

但是如果有人告诉你世界上一共有500个原子那么你能很快验证他是错的。

很容易验证却不容易求解这种就是NP类问题。

P类问题是可以在多项式时间内解决并验证的一类问题;NP类问题是可以多项式时间验证但是不确定能否在多项式时间内解决的一类问题。

很显然所有P类问题都属于NP类问题但是无法确定NP是否等于P。

而自“P=NP?”提出以来无论是数学界也好还是计算机领域也好都做了很多尝试。

这章没有结束请点击下一页继续阅读！。

本文地址大国院士第六百七十六章 大正整数因子分解具备多项式算法的求解证明来源 http://www.enhuicn.com