Kí ni C dúró fún? Níwọ̀n bó ti jẹ́ pé ìbéèrè tó ṣáájú ni, kọ àyíká ọ̀rọ̀ tó ní ìdáhùn náà nínú. Ó lè jẹ́ gbólóhùn kan sí ogún. Àyíká:
Eyi ni o mu ki ero ti iṣoro kan ti o nira fun kilasi idiju. Ìṣòro X le fún ẹ̀ka àwọn ìṣòro C bí gbogbo ìṣòro nínú C bá lè dín kù sí X. Nítorí náà, kò sí ìṣòro nínú C tó le ju X lọ, níwọ̀n bí alugorítì fún X ti jẹ́ kí a lè yanjú ìṣòro èyíkéyìí nínú C. Fun awọn kilasi idiju ti o tobi ju P, awọn idinku akoko polynomial ni a maa n lo. Ní pàtàkì, àwùjọ àwọn ìṣòro tí ó nira fún NP ni àwùjọ àwọn ìṣòro NP-tí ó nira.