A problem which is complete for a category C is alleged to generally be C-complete, and the class of all difficulties complete for C is denoted C-complete.complete - occur or bring to some finish or an stop; "He finished the dishes"; "She completed the necessities for her Master's Diploma"; "The swiftest runner completed the race in just about two