複雜度類列表 許多複雜度類都有一個前面加上Co的同伴這是包含原來複雜度類裡面所有問題的補集的一個複雜度類像是若一個語言屬於NP則此語言的補集則屬於CoNP注意這裡不代表NP的補集就等同於CoNP  有一些語言同時是NP也是CoNP也有語言兩者皆非 一個複雜度類裡面最難的問題代表這個複雜度類裡面所有的問題都可以歸約為這個問題此外歸約過程本身是這個複雜度或者比他更簡單的問題類別裡面 如果找不到想要看的複雜度類例如說找不到CoUP那可以尋找看看這一個類別的同伴以剛剛的例子來說UP來參考