算法设计——P和NP问题的前世今生

算法设计——P和NP问题的前世今生 什么是P和NP问题 背景 著名的NP问题——TSP问题 NP类问题=P类问题？ 约化 NPC问题 定义 证明思路 NPC意义 NP难问题（NP-hard问题） 解决N=NP问题的意义 展望 参考资料 什么是P和NP问题 背景 20世界科学家在研究如何用巨大的复古电脑解决世界上所有的问题时，第一版被使用的程式通常都会特别慢，随着时间的推移，人们会想出巧妙方法来使它

>>阅读原文<<