NP&NPC

作者：金良（[email protected]） csdn博客：http://blog.csdn.net/u012176591

• 漫谈算法（三）NP问题 
  http://www.cnblogs.com/Gavin_Liu/archive/2011/05/04/2012284.html 
  
• 关于P，NP，NPC等问题（一）
  http://blog.csdn.net/wwy851/article/details/6082007 
• 关于P，NP，NPC等问题（二）
  http://blog.csdn.net/wwy851/article/details/6082025 
• 澄清P问题、NP问题、NPC问题的概念
  http://www.matrix67.com/blog/archives/105 
• 理论计算机初步：P vs NP - 问题概述
  http://zhiqiang.org/blog/science/computer-science/preliminary-computer-theory-p-vs-np-an-overview-of-the-problem.html 
• NP完全 
  http://zh.wikipedia.org/wiki/NP%E5%AE%8C%E5%85%A8 
  有一张NPC的变换流程图
• 完備 (複雜度)
  http://zh.wikipedia.org/wiki/%E5%AE%8C%E5%82%99_(%E8%A4%87%E9%9B%9C%E5%BA%A6) 
• P/NP/NPC/NP-hard
  http://yang19890314.blog.51cto.com/1620466/1160588 
• http://ccckmit.github.io/ct/htm/book.html 
  NP-Complete 問題 http://ccckmit.github.io/ct/htm/NP-Complete.html 
  在這類較難的 NP 問題當中，有一群很特別的問題，他們相互之間可以互相轉換 (在多項式時間內)，只要其中一個問題可以在多項式時間內解決，那麼其他問題也都將可以在多項式時間內解決，這一群問題稱為 NP-Complete 問題。
• Cook-Levin理論
  http://zh.wikipedia.org/wiki/Cook-Levin%E7%90%86%E8%AB%96 
  提到了两篇论文，在云盘共享文件夹里
• The NP-completeness of Vertex Cover
  http://www.csc.kth.se/utbildning/kth/kurser/DD1352/adk12/alvie/vertexCoverNPCompleteness.pdf 
• A Sample Proof of NP-Completeness
  http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2001/CW/npproof.html 
• NP问题列表
  http://leequangang.github.io/math/2013/11/15/Algorithm_Collection.html#np
  
• 计算理论入门
  http://www.orangeclk.com/2014/08/06/computer-science-theory-introduction/ 
  
• 算法导论自学笔记(8)
  http://zhangxiaoyang.me/categories/intro-to-algorithms-tutorial/intro-to-algorithms-tutorial-8.html 
  
• http://blog.csdn.net/xiazdong/article/category/1270511/2
  
• Reductions & NP-completeness
  https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/npcomplete.pdf
  
• Reductions Between NPCs
  http://mlnotes.com/2013/04/29/npc.html
  
• Lecture Notes on Complexity and NP-completeness 1. Reduc
  http://www.cs.berkeley.edu/~vazirani/s99cs170/notes/npc.pdf
  
•