title: 怎么理解P问题和NP问题？
desc: 包括怎么理解np完全和np hard 问题
topic: 算法
content: 05212016 修改： 删去了“大部分多项式时间算法都可以简化成五次幂算法”，没有找到依据，添加了到galactic algorithm的链接。感谢 三日月宗近 （问答社区的功能根本点不到重名多的人。。。） 准备写个详细点的，为了避免有基础的看得烦，先简单来说： 最简单的解释： P：算起来很快的问题 NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对 NP-hard：比所有的NP问题都难的问题 NP-complete：满足两点： 1.
answerer_tags: 净整那没用的