所谓“p=np？”问题，“？”才是关键。

因为不明的就是等不等于。知道等不等于，需要证

解不同的，就这样最基简单点的说，计算机题目运算。成加加减减础的是将之拆分

运算的时多少时间——计算机多难，就取决于素，二者大致等价。所以一道题究竟有多分成多少步，或者说花难基础可以拆的因面间基本一样…嗯，主要是对计算机…，所以忽略空间方

号表示。也叫渐进符，用大o这叫时间复杂度

规模增加o（1）就是常数级。规的计算，复杂据多少，运数费时间也随之增加多少算花度——最常

杂一点了。o（logn）就要复

o（n^n（n！）然后还有o（nlogn;），）……o;（n^)，o（n;），o;，

涨。升，解题所一级，难度逐层上用时间花式暴一级

决的，就叫做p类问多项式时间内能解其中o（n^c之下，是题。）

答案去验证，一般就不难了。同点，就是上的，虽正向解很难，给你一个有一个共着n的增在此之出现指数级长，甚至更过分的暴涨，却然会随

数分解。比如大数的质因

，需要个大数是不是素数很难直除到根从2开始，一想知道一下n。

去验证你它能但告诉被某个数整除，你就几步，则的事。

这类可以在。问题，就叫做np问题间里验证的多项式时

显然所有p类问题，都是np;问题，因为单可验证的。是简

将这是否存在某些类问题，是否都低到多项式时间是p类问可以解决，就仿佛给但np答案去验证的程度上特殊的算法，能题？去呢？些问题的难度降

这就是“p=np？”了。

d问题。-har中，又诞生出在研究的过程了npp

约化成为的一。所谓npp问题可以类问题

了p=np。题有快决这个问题，就可样一速算法，就基本证明解要证明了npc以附带的解决只要一大票问题。只问

，所以和这道题没什么关系。，定义是超出np的了，这是一类包括】-【np就不说hard�;pc的问题

为npc只了这样一个问题的出现想，直到真是空最初所有人都以

辑电路问题。的鼻祖——逻也就是npc

来，因为要已知的npc。、sat问题、背包问题之此后一大堆npc冒出𚸠c就行了，于是哈密顿证明新的题，都变成了归约为、旅行商问回路、tsp问题npc，只要将

一定没看到叶寒那篇…折叠的论文…质不过出这道题的人关于蛋白

或者看到了还没来得及改；

也可能想改但是落子无悔，改不了了……

，那整个世界，都会变如果p=np被证明得与我们认为的完全不同。

以用努力的算法解所有问题的解，都可决，而且在灵感与创造将没有任多项式时间内。何价值，因为

可以是巴菲特……每个懂得数学为莫扎特；都是高斯；每研究投资策略的人，都就仿佛是，任何能的人乐的人，都能成论证够欣赏交响个，

折叠再不需穷得到确定答案。白质举，多项式时间就可以同样道理，预测蛋

能！怎么可

所以叶寒是倾对于p=np？问题，—不成立。向于业界多数意见的—

提出了某一类n—这已经很强大价—也没有能够成功证明不过他了。或证伪，只是𛗰c问题并不等

了大幅优化修，他引子，然后结合某更强大的是吸引子，简称叶氏吸的混沌模型，并给搞出了这类问题正。种空间密铺算法，进行出了对应的三维流形

发现。字，但不一混学，也听过混沌两个沌理论，和相对论并列，被认定知人都知为二十世纪科学领域的最伟大道相对论，知道量子力道，绝大多数量子力学、

没有像样很多人说，个。了，混沌的发现，绝对物理学已经一百多年算是一的进展

热运动……包括生物种有混沌的影子。群、天文研究，无处没题，到湍流，到分子从三体问

，否则就不叫混沌了切的。答案，毕竟混沌问题虽然仍旧很难给出确很难有确切答案

式时间内求解的优化功给出了这类题型多项但也算成算法。

十分幸运，米村给出的题决掉的那一系列的。目中，就有一道属于被他解

复制粘贴了……虽然表面看上去和蛋白归约一下，就可以简单质折叠毫无关系，其实只要证明

=====򖛡᠑

？到底要不要给出证明呢

了吗？过了，不是又被回收因为给了，就难免被看到了，虽然发表

的证明吗？题的人，能看懂我叶寒确认的问了一下……你确定出：的，不过“我这证明是肯”定没有问题

这个事笑。一点都不好

和林德曼的证明吗提出三大尺规作图不能问题的希腊人，能看懂万芝尔？

群论吗？塔塔利亚、卡尔懂伽瓦罗的达诺，看得利的意大

得懂安德鲁·怀尔斯就算费马，看那130页的论文吗？

常。，这题到底有多难提出在数学界稀松平本没理解自己提出的问问题者，根

不够大，活的时间甚至可以说，每一个著久，那样的问题不够名的猜想，都存在同肯定不著名不牛哔。——猜想岁数

而只要牛逼，证明过程一定是极复杂的，出题者几乎不可能看懂的。

行评议的。当月的同叶寒论文通过，初可是经过了长达数

凑齐有资一个没的。甚至格给自己做评那边实力有人数，都是极难议的同行米国人再强，叶寒觉得，想有。的概率，都要远远大过

为什么？

进去没有。该取得一定进展了，华如果有，还有量子力论这学、万有理闻的，但并些方面的研究，早应那对宇宙本质，，也该有所听夏村这边就算参与不

，……如果有，守关题目多半封闭保守不自信不会想如来也不会如此牙慧；对外村的策略此老旧，拾人

，只要规定时间内给就可以了。】哦，出的答案正确，【代入解法你将参数他们给出了几组参数，

果然睛。……叶寒忍不住推眼

什么贪婪算遗传算法……也有不少逼近的算法，分治算法、动态规npc问题虽佳解法，却法、划算法、然都没有多项式内的最

会被认为对了，验证解，十明明不对也。帮人给出的有仈jiᵀ只要算法这蒙对

何给定的尺度一种逼近算法，度，跟那些粗糙low哔的算法完全不是一个档，达到需要的精次。法也是的算只不过能在任其实他

“我可以保证正确……”给的解足够没法保证那些人我的算法足够准确，可

寒对这帮人给的答案，如此露怯，叶可不乐观。测试看不懂论文，得靠黑箱

候，出题人给错答案考试的时的事情难道还少吗？

如此说着，他向系统讨了参数，开始代入验证。

度极高，对方组参数数据很多位数很长，复杂案竟然完全给出的答正确。有点意外，虽然这七八

所以，一遍过！

闪光！叶寒的身体，开始欻欻

【（づ￣3￣）づ…………】

家伙真做卧去卧去卧去卧去！这出来了！