1. 抽象問題

抽象問題包括決策問題和優化問題

注意：描述中，I的縮寫是Instance，S的縮寫是Solution。

2. 決策問題

3. 優化問題

$$將一個優化問題轉換為決策問題后，不會變的更難。$$

4. 編碼

5. 具體問題

6. P問題

$$一個抽象問題使用不同的編碼可以被轉換為不同的具體問題。$$

7. 集合論問題

union: 并集
intersection: 交集
complement: 補集

8. 語言和算法的接受拒絕