完全性 (曖昧さ回避)
計算量理論において、クラス C かつ C-困難に属するような問題は、クラス C の完全問題あるいは C-完全であるという。計算複雑性理論#複雑性クラス、NP完全問題などを参照。