He aha te tohu o te C? I runga i te pātai o mua, tuhia he horopaki kei roto te whakautu. Ka taea te 1 - 20 rerenga kōrero. Te horopaki:
Mā tēnei e akiaki te ariā o tētahi raruraru he uaua mō tētahi akomanga matatini. He uaua tētahi raruraru X mō tētahi akomanga o ngā raruraru C mēnā ka taea te whakaheke i ngā raruraru katoa o C ki te X. Na reira, kāore he raruraru i roto i te C he uaua ake i te X, mai i te mea ka taea e tētahi hātepe mo X te whakaoti i tētahi raruraru i roto i te C. Ko te tikanga, ko te ariā o ngā raruraru uaua e whakawhirinaki ana ki te momo whakaheke e whakamahia ana. Mo nga akomanga uaua nui ake i te P, ka whakamahia te whakaheke i te wa-polynomial. Ina koa, ko te huinga o nga raruraru e uaua ana mo te NP ko te huinga o nga raruraru NP-he uaua.