Amin'ny fampihenana, tokony hitovy ny olana roa? Manorata teny manodidina ny valin'ilay fanontaniana teo aloha. Mety ho fehezanteny 1 hatramin'ny 20 izany. Teny manodidina:
Maro ny kilasy fahasarotana no voafaritra amin'ny fampiasana ny foto-kevitra ny fampihenana. Ny fampihenana dia fiovan'ny olana iray ho olana hafa. Mahazo ny hevitra tsy ara-dalàna momba ny olana iray izay sarotra tahaka ny olana hafa ihany. Ohatra, raha misy olana X azo vahana amin'ny alalan'ny algorithm ho an'ny Y, X dia tsy sarotra kokoa noho ny Y, ary milaza isika fa X mampihena ny Y. Misy karazana fampihenana maro samihafa, mifototra amin'ny fomba fampihenana, toy ny fampihenana Cook, fampihenana Karp ary fampihenana Levin, ary ny fetra amin'ny fahasarotan'ny fampihenana, toy ny fampihenana ny fotoana polynomial na ny fampihenana ny habaka log.