字体
关灯
护眼
   存书签 书架管理 返回目录
    【作者桔子泛泛提示:如果章节内容错乱的话,关掉阅读模式,关闭广告拦截即可正常】

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

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

    怎

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

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

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

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

    到底证明呢?

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

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

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

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

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

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

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

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

    比数的质因数分解。

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

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

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

    是落悔,改不了了……

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

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

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

    或者到了及改;

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

    在研旧的了NPP-hard问题。

    这是“P=NP?”了。

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

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

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

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

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

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

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

    叶寒确认

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

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

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

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

    O(logn)复杂一点了。

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

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

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

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

    ==========

    因不知等不等,需证明的是等不等
上一章 目录 下一章