家人们我又开团了！！
团购仅售两日（P2/P3 是价格表）

这次对比多个博主直播间超低价/秒
价格基本都是pǐnpái方️上的

在店里搜索【团购】
店铺名“凭什么老娘这么美”❗️
店铺名“凭什么老娘这么美”❗️
店铺名“凭什么老娘这么美”❗️
【关注店铺 优先发货】

有几个没上的 是真的没办法 被严️了
可以来绿色那个找我下【Atianjiang0902】

#小陆计划# 《“科普”：NP=P③》

**** NP-Hard 问题
上面 NPC 的定义中有两条，如果不需要第一条，那么所有 NP 问题都可以约化到的问题就是 NP-Hard 问题。NP-Hard 问题不一定是一个 NP 问题，不一定能在多项式时间内验证一个解，这样的问题就更难了。

他们之间的关系是，P 问题一定是 NP 问题，NP 问题规约到一小部分的 NPC 问题，非 NP 问题，规约到 NP-Hard 问题。当 P=NP 的时候，NP 实现了自我规约，非 P 问题，规约到 NP-Hard 问题，事情就变简单了很多。

这是另外一码事了。

**** NP=P？问题
现在回到这个问题，NP 是否等于 P？其实问的就是所有的 NP 是否都是 P，即如果一个问题，能够通过多项式的时间验证一个解，那么是否一定能找出一个多项式时间的解法？

给定一个 P，判断是不是 NP，这个问题本身就是一个 NP-Hard 问题（不严格的说法）。在 NPC 之前，我们需要遍历所有的 NP。一个 NP，如果找到了已给多项式算法，它就变成了 P，所有的 NP 都可以变成 P，那么这个问题就解决了。所以，你给一个一般 NP 问题，你找了一个算法，把它变成了 P，对于这个问题的解决是没有太大作用的。所以，我们需要把 NP 问题规约为 NPC 问题。如果被放得太大了，那么证明的难度自然就增加了。难度太大了，整不出来了，那么一切就成了信仰。

通过上面的讨论我们可以知道，只要任意一个 NPC 问题能够找到多项式解法，那么所有的 NP 问题也就能找到多项式解法，则 NP = P。

因为这个问题很难，所以现在已经成了一种信仰。就像无法确认鬼神的存在，但是我们可以有宗教信仰。你问我信不信，我当然不信。NP 是两个字母，P 是一个字母，两个字母怎么可能等于一个字母。除非他们是变量，被赋值了同一个数。

码字不易，点赞给个支持吧。科普真的很难。很佩服林群老师和袁亚湘老师他们，能够坚持做这个事情。

放在心里宝贝的朱朱，嘴他就拉黑！高贵个p淑芬，就是np脂粉，谁当年没看过盗笔不是个书粉啊，重启大结局的时候我哭了就是因为再没有一个人对吴邪好了，是的再也没有一个人了！连他的创作者都只是把他当成賺钱工具！重启就是朱一龙带剧，全剧组一起努力的结果，除了np和xl，他们就是拉后腿的。当年我有多期待盗笔宇宙，现在就有多恶心！我还信了以前xl的不得已，重启以后全看清了。