P=可以在多项式时间内求解
NP=给你一组答案 可以在多项式时间内验证
NPC=NP问题中最难的部分 求解不能在多项式时间内完成
NPH=难到爆 不能在多项式时间内求解与验证
NPC NPH因为难度随指数增长 人类现有的计算机架构永远无法跟上
千禧年问题之一 P与NP 价值100万刀
假设真的有天才证明P=NP
代表许多困难的问题其实都存在一种可在多项式时间内求解的算法
不过证明了也不代表人类真的可以找到这种算法吧？
证明P=NP可以干嘛？有没有八卦