小说屋

手机浏览器扫描二维码访问

第六百七十六章 大正整数因子分解具备多项式算法的求解证明（第2页）

通过宴会主人的暗示，找到小a女士，就是p类问题；

而你按照他的提示发现自己认识小a女士，容易检查到小a女士就是np问题。

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

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

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

但是，如果有人告诉你世界上一共有500个原子，那么你能很快验证他是错的。很容易验证，却不容易求解，这种就是np类问题。

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

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

而自「p=np?」提出以来，无论是数学界也好，还是计算机领域也好，都做了很多尝试。

要证明p=np，最显然的方法就是给出一个np完全问题的多项式时间的算法。

但在过去的几十年里，一大批数学家和程序人员为寻找np完全问题的多项式时间的算法做了很多工作，都没有成功。

当然，也有很大的一批人在尝试给出p≠np？，甚至在如今的主流数学界和计算机行业，大部分的学者和研究人员都认为p≠np？。

原因很简单，如果p=np，则意味着，每一个np问题都可以转化成p，也就是每一个难题最终可以变成一个简单命题，让计算机可以快速求解。

这意味着人类目前的数学体系、计算机体系、常识....等等各方面的东西都将被颠覆。

如果最终p=np被证实，我们就可以将任何一个np问题转化为一个p问题。那些现在看起来很难的问题都能够轻松的解决它。

比如围棋有了终极解，生物领域中可以轻松破解遗传密码来任意操纵基因序列，很多数学猜想能够用计算机来演算推导，大量难题被解决等等。

同时，如p=np，这将会在未来很短的时间内导致所有加密算法彻底失效，你的银行卡，手机密码，社交账号变得不再安全，黑客能够轻松进入你的电脑，比特币，区块链这些近年来很火的概念将会成为无人问津的领域。

如果p=np，那么在这个宇宙中，就必然存在着一把能够解开这个世界上所有问题的简单钥匙。

如果这样的钥匙真的存在，它大概早已在这个宇宙中存在了。

比如，人类可能早已有了万事万物看一遍就会的本领，或是某种生物一生下来就不必为了生存而抗争，因为它们的算法极其优异，可以在任何环境中以最高效的方式生存下来。

但无论是从直觉、哲学、宗教、亦或者科学上，人们都很难相信这样的宇宙捷径存在。

老实说，徐川也不相信宇宙中会存在着这样的一把‘万能"钥匙，但涉及到p=np？的证明，哪怕是阶段性的，他也会拿出最集中的精力来进行处理。

.......

电脑屏幕上的论文不断的翻动着，一行行的数学公式和释义在徐川眼眸中划过。

正在这时，房间外传来叮咚叮咚的门铃声。

快速的起身，徐川穿过卧房打开了房门，门口，跟随着他一起出差的生活助理唐思佳正站在门口，手中抱着厚厚一叠刚打印出来的文件。

「教授，这是您要的东西。」

将还带着余温和墨香的论文递了过来，唐思佳补了一句：「论文下有一叠没用过的a4纸，可以给您演算。」

虽然知道徐川一般会随身携带笔和一些稿纸，但能让她以最快的速度打印出来的东西，毫无疑问重要至极。

因此，她担心这位随身携带的稿纸数量不够，便直接从打印房里面抽了一叠空白a4字一起送过来了。

果然，在听到了论文下有附带的空白a4纸张后，徐川眼前一亮，快速的从助理唐思佳手中接过了论文和稿纸。

「太好了，谢谢！」

唐思佳微微一笑，开口道：「不客气，如果教授您还有其他的需求，给我发个消息就行......」

合理论证森首领在哥谭建立三刻构想的可能性  异能力是生活玩家  穿至兽世当兽医[种田]  柯学恋爱养成但互动测试  捡到一头恶犬  名柯万人迷  绿茶女配能有什么坏心思呢  铜雀台  星神脑电交流中心  生子系统：惊呆子嗣凋零皇室！  人在秦时，浪到失联  绝颠苍穹  七零戏精娇娇女，被大佬赖上不离婚了怎么办  小说家多开几个马甲怎么了  重生后病弱摄政王只想追夫  和黄濑的假情侣倒计时  媚眼如丝  最强反派系统  逢春  港口Mafia的野玫瑰