NP、NP-完全、NP-难问题

0. 基本定义

  • 判定问题（decision problem）：一个答案是是或否的问题‘
  • 无论是 P 问题，还是 NP 问题，NP-完全问题，NP-难问题，都是某类问题的总称（集合），都是一种特定的 complexity classes;

1. 一张图示



如图示：

  • P 问题是 NP 问题的子集；
  • NP-完全是 NP 问题和 NP-难问题的交集；
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/mtcnn/p/9422295.html