計算量理論において、クラスCかつC-困難に属するような問題は、クラスCの完全問題あるいはC-完全であるという。
一个问题如果对复杂度类C是完备的话，我们会说这个问题是C-完备或者C完全(C-complete)的问题，至于这一些对C是完备问题的集合我们也称为C-完备。