P，NP，NPH，NPC問題

算法系列博客之NPC問題web 咱們已經學習了不少高效的算法，它們大多都是多項式時間的，有的還能達到線性時間，甚至是對數時間。可是到目前爲止，仍然有一批問題沒有被證實有多項式時間內的算法；所謂沒有被證實，便是說明理論上並不能說明它有或者沒有多項式時間算法，可是至今爲止都沒有找到。 下面就要針對這類問題進行定義研究。算法 P問題，polynomial指可以在多項式時間內進行求解的問題； NP問題，n

>>阅读原文<<