P (Polynomial)：可以在多項式時間內解決的問題。
例：排序、最短路徑、MST、最大流
NP (Nondeterministic Polynomial)：解可以在多項式時間內驗證。
P ⊆ NP（P 是 NP 的子集）
NP-Complete：NP 中最難的問題，所有 NP 問題可歸約到它。
例：SAT、3-SAT、Clique、Vertex Cover、TSP（決策版）、背包問題（決策版）
P = NP？：電腦科學最大的未解問題之一