0. 基本定义

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

1. 一张图示

如图示：

  • P 问题是 NP 问题的子集；
  • NP-完全是 NP 问题和 NP-难问题的交集；

最新文章

  1. 趣说游戏AI开发：曼哈顿街角的A*算法
  2. SQL Server时间粒度系列----第4节季、年时间粒度详解
  3. 从新注册 .DLL CMD 运行regsvr32 *.dll注册该DLL 或 regsvr32 /s *.DLL 求证
  4. ssl_error_rx_record_too_long
  5. assert函数
  6. Android程序之全国天气预报查询接口演示
  7. 五、CCNode
  8. 【转】Hive导入10G数据的测试
  9. CentOS中实现Nginx负载均衡和反向代理
  10. 执行webpack-dev-server时，提示端口被占用。
  11. AutoIt 软件自动化操作
  12. Install SharePoint 2013 with SP1 on Windows Server 2012 R2 error - This Product requires .NF 4.5
  13. SQL删除多列语句
  14. IE 11 使用 flexbox 垂直居中 bug
  15. 01-老马jQuery教程-jQuery入口函数及选择器
  16. JAVA 系统变量之System.getenv()和System.getProperty() 用法
  17. Angular2 获取当前点击的元素
  18. 12. Integer to Roman (HashTable)
  19. 20155338 ch02 ch03课下作业
  20. Go语言 7 并发编程

热门文章

  1. iOS_05_iOS设备发展史
  2. Mac怎么设置wifi热点
  3. 100万并发连接服务器笔记之Java Netty处理1M连接会怎么样
  4. dp hdu5653 xiaoxin and his watermelon candy
  5. 【数学】概念的理解 —— 有序对（ordered pair）
  6. stm32的APB1和APB2时钟
  7. thinkphp3.2使用join联合查询
  8. [JS Compose] 2. Enforce a null check with composable code branching using Either
  9. 阿里云服务器安全设置 分类： B3_LINUX 2014-07-24 11:10 5197人阅读 评论(1) 收藏
  10. Linux下 kprobe工具的使用