Wat verteenwoordig C? Skryf 'n konteks wat die antwoord bevat, gegewe die vorige vraag. Dit kan 1 - 20 sinne wees. Konteks:
Dit motiveer die konsep van 'n probleem wat moeilik is vir 'n kompleksiteitsklas. 'n Probleem X is moeilik vir 'n klas probleme C as elke probleem in C tot X verminder kan word. Gevolglik is geen probleem in C moeiliker as X nie, aangesien 'n algoritme vir X ons toelaat om enige probleem in C op te los. Natuurlik hang die begrip van moeilike probleme af van die tipe vermindering wat gebruik word. Vir kompleksiteitsklasse groter as P word polinoom-tydreduksies algemeen gebruik. In die besonder is die stel probleme wat moeilik is vir NP die stel NP-hard probleme.