本站最新域名:m.xakshu8.com
老域名即将停用！

两部分。

    

    这个时候，宴会的主人对你说，你一定认识正站在甜点桌右边角落里的女士小a，于是伱立刻扫向那里，发现他说的是对的，你的确认识她。

    

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

    

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

    

    打开，论文的正题映入眼帘中。

    

    np问题中，最难的一类问题，被称为npc，也就是np完全问题。

    

    不过对于p=np？问题，他的了解并不是很深。

    

    《大正整数因子分解具备多项式算法的求解证明！》

    

    ‘p类问题’和‘np类问题’。

    

    当然，这里是为了帮助理解而简约化的两个概念，是抛开了数学上的严谨性和复杂性，简而明了的理解做出的简化。

    

    他起身从背包中摸出了电脑，快速的打开后将pdf论文上传到了电脑上。

    

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

    

    于是，通过宴会主人的信息，你很容易判断出a女士你认识。

    

    但如果他不告诉你这些，你就需要环顾整个大厅，审视过每一个人，然后才知道有没有认识的人。

    

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

    

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

    

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

    

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

    

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

    

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

    

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

    

  &nb
『加入书签，方便阅读』
-->> 本章未完，点击下一页继续阅读(第2页/共5页)