P 指的是用计算机能很快求解的问题；NP 指的是我们想找到最优解的问题；P = NP，P ≠ NP

What are the differences between NP, NP-Complete and NP-Hard?0. 基本定义判定问题（decision problem）：一个答案是是或否的问题‘无论是 P 问题，还是 NP 问题，NP-完全问题，NP-难问题，都是某类问题的总称（集合），都是一种特定的 complexity classes;1. 一张图示 如图示：P 问题