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

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

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

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

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

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

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

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

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

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

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

如大数的质因数分解。比

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

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

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

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

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

是“p=n这就p？”了。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

怎么可能！

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

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

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

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

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

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

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

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

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

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

򖛡=======

到底要要给出证明呢？不

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

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

事这个不好笑。点都一

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

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

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

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

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

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

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

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

为什么？

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

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

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

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

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

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

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

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

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

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

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

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

所以，一遍过！

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

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

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