Inona no asehon'ny P? Manorata teny manodidina ny valin'ilay fanontaniana teo aloha. Mety ho fehezanteny 1 hatramin'ny 20 izany. Teny manodidina:
Izany no mandrisika ny foto-kevitry ny olana ho sarotra ho an'ny kilasy fahasarotana. Ny olana X dia sarotra ho an'ny sokajin'ny olana C raha ny olana rehetra ao amin'ny C dia azo ahena ho X. Noho izany, tsy misy olana ao amin'ny C sarotra kokoa noho ny X, satria ny algorithm ho an'ny X dia mamela antsika hamaha olana rehetra ao amin'ny C. Mazava ho azy, ny hevitry ny olana sarotra dia miankina amin'ny karazana fampihenana ampiasaina. Ho an'ny kilasy sarotra kokoa noho ny P, ny fampihenana ny fotoana polynomial dia matetika ampiasaina. Indrindra indrindra, ny andianà olana izay sarotra ho an'ny NP dia ny andianà olana NP-sarotra.