Spark & Shine

点亮自己,照亮周边

Skip to content
  • 首页
  • Contiki OS
  • The ONE
  • 数据分析
  • 关于我
  • 留言
  • 更多
    • Qiankun SU
    • 网络编码
    • Stack Overflow
    • 旧博客
    • 至理名茶
    • 酬谢
  • 中文
    • English English

NPC

[转]什么是P问题、NP问题和NPC问题

2015-05-09 Updated: 2015-05-09 3.1K

分享一篇我认为最深入浅出讲解计算复杂性理论(computational complexity theory)的博文《什么是P问题、NP问题和NPC问题》,原文在这里。注:本文在原文基础上做了一些笔记,包括加粗,加标题等。

Read more →

数学 NP, NP-Hard, NPC, P, 计算复杂性理论 Leave a comment

微信公众号

WeChat Public

标签云

布匿战争 代码高亮 beamer 地缘看世界 图卢兹 法语 发音规则 Java 使用笔记 网络编码 法国 Markdown Latex 安装 基本语法 Python MessageEventGenerator 消息 迦太基 ns3 awk wordpress 域名 目录 Infocom06 Ubuntu application notes DTN MySQL AWS 英语 Eclipse 代数 VPN EC2 整理 爬虫 词以类记 matplotlib 罗马 数据集 GTFS Packet Tracer The ONE NetworkX

分类目录

近期评论

  • BUPTcxb发表在《The ONE使用笔记:目录》
  • jinbin tu发表在《Bubble Rap数据集Infocom05, Hong-Kong, Cambrige, Infocom06, Reality》
  • 数据分析:目录 – Spark & Shine发表在《代数方法求PageRank》
  • 数据分析:目录 – Spark & Shine发表在《用Python操作MySQL数据库》
  • 数据分析:目录 – Spark & Shine发表在《NetworkX使用笔记:基本操作》

最多浏览

  • 历史时间轴(中国、欧洲、世界) (259.6K)
  • 解决“The requested URL was not found on this server” (118.3K)
  • WordPress目录下产生一堆随机文件 (95.7K)
  • The ONE使用笔记:目录 (85.4K)
  • 《圆桌派》片尾曲 (76.4K)
  • 代数结构入门:群、环、域、向量空间 (71.2K)
Based on WordPress and Radiate | Total views: 2,958,447 | Total posts: 308