165章 NPC，真很难！
谓“P=NP？”问题，“？”才关键。
因知等等，需证明等等。
简单点，计算机解题目，将拆分加加减减基础运算。
题究竟难……嗯，主计算机难，取决拆分少步，或者花少间——计算机基础运算间基本，忽略空间方因素，二者致等价。
叫间复杂度，O叫渐进符号表示。
O（1）常数级复杂度——常规计算，数据规模增加少，运算花费间随增加少。
O（logn）复杂点。
O（n），O（nlogn），O（n^)，O（n！），O（n^n）……
级级，难度逐层升，解题间花式暴涨。
其O（n^c），项式间内解决，叫做P类问题。
此，虽随n增长，指数级甚至更分暴涨，却共点，正向解很难，给答案验证，般难。
比数质因数分解。
知数素数很难，需2始，直除根n。
告诉它被某数整除，验证，则几步。
类项式间验证问题，叫做NP问题。
显P类问题，NP问题，因简单验证。
NP类问题，否P类问题？否存某特殊算法，将问题难度降低项式间解决，仿佛给答案验证程度呢？
“P=NP？”。
研究程，诞NPP-hard问题。
谓NPP问题约化类问题。
解决问题，附带解决票问题。证明NPC问题快速算法，基本证明P=NP。
【NP-hard，类包括NPPC问题，定义超NP，题什关系。】
初NPC空，直真问题
NPC鼻祖——逻辑电路问题。
此堆NPC冒，因证明新NPC，将归约已知NPC，哈密顿回路、TSP问题、SAT问题、背包问题、旅商问题，变NPC。
题定叶寒篇关蛋白质折叠论文……
或者及改；
改落悔，改……
果P=NP被证明，整世界，变与认完全。
灵感与创造将任何价值，因问题解，努力算法解决，且项式间内。
仿佛，任何够欣赏交响乐，莫扎特；每懂数论证，高斯；每研究投资策略，巴菲特……
理，预测蛋白质折叠再需穷举，项式间确定答案。
怎！
P=NP？问题，叶寒倾向业界数见——立。
够功证明或证伪，提某类NPPC问题并等价——已经很强。
更强，搞类问题混沌模型，并给应三维流形吸引，简称叶氏吸引，结合某空间密铺算法，进幅优化修正。
绝数知相论，知量力，听混沌两字，定知，混沌理论，量力、相论并列，被认二十世纪科领域伟。
很，物理已经百像进展，混沌，绝算。
三体问题，湍流，分热运……包括物群、文研究，处混沌影。
虽仍旧很难给确切答案，毕竟混沌问题很难确切答案，否则叫混沌。
算功给类题型项式间内求解优化算法。
十分幸运，米村给题目，属被解决掉系列。
虽表蛋白质折叠毫关系，其实证明归约，简单复制粘贴……
==========
底给证明呢？
因给，难免被，虽表，被回收吗？
叶寒确认问：“证明肯定问题，……确定题，懂证明吗？”
点笑。
提三尺规图问题希腊，懂万芝尔林德曼证明吗？
利塔塔利亚、卡尔达诺，懂伽瓦罗群论吗？
算费马，懂安德鲁·怀尔斯130页论文吗？
提问题者，根本理解提问题底难，数界稀松平常。
甚至，每著名猜，存问题——猜岁数够，活间够久，肯定著名牛哔。
牛逼，证明程定极复杂，题者几乎懂。
叶寒论文通，初经长达数月评议。
米边实力再强，叶寒觉，凑齐资格给做评议数，极难。甚至概率，远远。
什？
果，宇宙本质，量力、万理论方研究，早应该取定进展，华夏村边算参与进，该听闻，并。
果，守关题目半此老旧，拾牙慧；外村策略，此封闭保守信……
【哦，给几组参数，将参数代入解法，规定间内给答案正确，。】
果……叶寒忍住推眼睛。
NPC问题虽项式内佳解法，却少逼近算法，什贪婪算法、分治算法、态规划算法、遗传算法……
帮给验证解，十八九算法蒙，明明被认。
其实算法逼近算法，任何给定尺度，达需精度，跟粗糙low哔算法完全档次。
“保证算法足够准确，法保证给解足够正确……”
懂论文，靠黑箱测试，此露怯，叶寒帮给答案乐观。
考试候，题给错答案难少吗？
此，向系统讨参数，始代入验证。
点外，虽七八组参数数据很位数很长，复杂度极高，方给答案竟完全正确。
【认识十老书友给推荐追书app，野果阅读！真特，车、睡靠朗读听书打间，载 www.yeguoyuedu.com 】
，遍！
叶寒身体，始欻欻闪光！
【（づ￣3￣）づ…………】
卧卧卧卧！伙真做！