Hvad står C for? Skriv et svar i sammenhæng med det foregående spørgsmål. Det kan være 1 - 20 sætninger. Kontekst:
Dette motiverer begrebet et problem, der er svært for en kompleksitetsklasse. Et problem X er svært for en klasse af problemer C, hvis hvert problem i C kan reduceres til X. Derfor er intet problem i C sværere end X, da en algoritme for X giver os mulighed for at løse ethvert problem i C. Selvfølgelig afhænger begrebet vanskelige problemer af den type reduktion, der anvendes. For kompleksitet klasser større end P, polynomial-tid reduktioner er almindeligt anvendt. Især er den gruppe af problemer, der er vanskelige for NP, den gruppe af NP-hårde problemer.