烟云小说 > 科幻小说 > 学霸的无限 > 第165章 NPC,真不是很难!

第165章 NPC,真不是很难!

    【作者桔子泛泛提示:如果章节内容错乱的话,关掉阅读模式即可正常】

    在研旧的了NPP-hard问题。

    虽蛋白质折叠毫关系,其实证明归约一简单复制粘贴了……

    因不知等不等,需证明的是等不等

    果P=NP被证明,整个世界,与我们认的完全不

    理,预测蛋白质折叠再不需穷举,项式到确定答案。

    此堆NPC冒来,因证明新的NPC,归约已知的NPC了,是哈密顿回路、TSP问题、SAT问题、背包问题、旅商问题,了NPC。

    不功证明或证伪,是提了某一类NPPC问题并不等价——这已经很强了。

    算费马,懂安德鲁·怀尔斯130页的论文吗?

    “我保证我的算法足够准确,法保证人给的解足够正确……”

    这叫间复杂度,O叫渐进符号表示。

    或者到了及改;

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

    利的塔塔利亚、卡尔达诺,懂伽瓦罗的群论吗?

    有O(n),O(nlogn),O(n^),O(n!),O(n^n)……

    ,他向系统讨了参数,始代入验证。

    果有,守关题目半不此劳旧,拾人牙慧;外村的策略,此封闭保守不信……

    卧!这伙真做来了!

    提问题者,跟本理解的问题到底有难,这在数界稀松平常。

    

    显有P类问题,是NP问题,因是简单验证的。

    考试的候,题人给错答案的少吗?

    其实他的算法是一逼近算法,在任何给定的尺度,达到需的经度,跟初糙low哔的算法完全不是一个档次。

    这帮人给的验证解,十有仈Jiǔ算法蒙了,明明不被认

    是NPC的鼻祖——逻辑电路问题。

    

    不懂论文,靠黑箱测试,此露怯,叶寒这帮人给的答案不乐观。

    ,一遍

    【哦,他们给了几组参数,将参数代入解法,规定间内给的答案正确,了。】

    这是“P=NP?”了。

    因给了,难免被到了,虽了,不是被回收了吗?

    比数的质因数分解。

    其O(n^c),是项式间内解决的,叫做P类问题。

    仿佛是,任何够欣赏交响乐的人,莫扎特;每个懂论证的人,是高斯;每个研旧投资策略的人,是吧菲特……

    一个数是不是素数很难,需2始,一直除到跟n。

    到底证明呢?

    是落悔,改不了了……

    谓NPP问题约化的一类问题。

    叶寒论文通是经了长达数月的评议的。

    【NP-hard了,这是一类包括NPPC的问题,定义是超NP的,关系。】

    不题的人一定到叶寒篇关蛋白质折叠的论文……

    NPC问题虽项式内的佳解法,却有不少逼近的算法,什贪婪算法、分治算法、态规划算法、遗传算法……

    一级一级,难度逐层上升,解题间花式暴涨。

    这类项式验证的问题,叫做NP问题。

    叶寒确认的问了一:“我这证明是肯定有问题的,不……确定题的人,懂我的证明吗?”

    在此上的,虽n的增长,指数级甚至更分的暴涨,却有一个共点,是正向解很难,给一个答案验证,一般不难了。

    三体问题,到湍流,到分热运……包括群、文研旧,有混沌的影

    更强的是,他搞了这类问题的混沌模型,并给应的三维流形晳引,简称叶氏晳引结合某空间密铺算法,进幅优化修正。

    牛逼,证明程一定是极复杂的,题者几乎不懂的。

    告诉被某个数整除,验证,则几步的

    十分幸运,米村给的题目有一被他解决掉的一系列的。

    米边实力再强,叶寒觉凑齐有资格给做评议的人数,是极难的。甚至一个有的概率,远远有。

    功给了这类题型项式间内求解的优化算法。

    【(づ ̄3 ̄)づ…………】

    NP类问题,是否是P类问题?是否存在某特殊的算法,将这问题的难度降低到项式解决,仿佛给答案验证的程度上呢?

    叶寒的身体,始欻欻闪光!

    有人NPC是空,直到真的了这一个问题

    果有,宇宙本质,有量、万有理论这的研旧,早应该取一定进展了,华夏村这边算参与不进该有听闻的,有。

    果……叶寒忍不珠推演睛。

    这个一点笑。

    简单点的,计算机解不的题目,是将拆分加加减减这基础的运算。

    绝数人论,知混沌两个字,不一定知,混沌理论,、相论并列,被认尔十世纪科领域的

    怎

    灵感与创造将有任何价值,因有问题的解,努力的算法解决,且在项式间内。

    很,物理已经一百有像的进展了,混沌的,绝算是一个。

    P=NP?问题,叶寒是倾向业界见的——不立。

    O(1)是常数级复杂度——常规的计算,数据规模增加少,运算花费增加少。

    题旧竟有难……嗯,主计算机难,取决拆分少步,或者间——计算机基础运算的间基本一忽略空间方的因素,尔者致等价。

    甚至,每一个著名的猜存在的问题——猜岁数不够,活的间不够久,肯定不著名不牛哔。

    O(logn)复杂一点了。

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

    提尺规图不问题的希腊人,懂万芝尔林德曼的证明吗?

    解决这一个问题,附带的解决一票问题。证明了NPC问题有快速算法,基本证明了P=NP。

    谓“P=NP?”问题,“?”才是关键。m.liulanwu.com

    ==========