算法設計——P和NP問題的前世今生

算法設計——P和NP問題的前世今生 什麼是P和NP問題 背景 著名的NP問題——TSP問題 NP類問題=P類問題？ 約化 NPC問題 定義 證明思路 NPC意義 NP難問題（NP-hard問題） 解決N=NP問題的意義 展望 參考資料 什麼是P和NP問題 背景 20世界科學家在研究如何用巨大的復古電腦解決世界上所有的問題時，第一版被使用的程式通常都會特別慢，隨着時間的推移，人們會想出巧妙方法來使它

>>阅读原文<<