A problem that is complete for a class C is said to be C-complete, and the class of all problems complete for C is denoted C-complete.
Проблем који је комплетан за класу C каже се да је C-комплетан, и класа свих проблема комплетних за C означава се са C -комплетан .