Iza amin'ireto manaraka ireto no tsy fanasokajiana ny olana: NP, co-NP, na RSA? Manorata teny manodidina ny valin'ilay fanontaniana teo aloha. Mety ho fehezanteny 1 hatramin'ny 20 izany. Teny manodidina:
Ny olan'ny factorisation amin'ny isa iray manontolo dia ny olana amin'ny fikajiana ny famaritana ny factorisation voalohany amin'ny isa iray manontolo nomena. Raha raisina ho toy ny olan'ny fanapahan-kevitra, dia ny olana amin'ny fanapahan-kevitra raha toa ka manana singa kely kokoa noho ny k ny fidirana. Tsy misy algorithm mahomby amin'ny factorisation integer fantatra, ary io zava-misy io no fototry ny rafitra cryptografika maoderina maro, toy ny algorithm RSA. Ny olana momba ny fanaparitahana isa iray manontolo dia ao amin'ny NP sy ny co-NP (ary na dia ao amin'ny UP sy ny co-UP aza). Raha ny olana dia NP-feno, ny polynomial fotoana filaharana hirodana ny ambaratonga voalohany (izany hoe, NP dia mitovy co-NP). Ny algorithm malaza indrindra ho an'ny factorization integer dia ny sivana amin'ny sehatry ny isa ankapobeny, izay mitaky fotoana O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) mba hamoronana integer n-bit. Na izany aza, ny algorithm quantum malaza indrindra ho an'ity olana ity, ny algorithm Shor, dia mandeha amin'ny fotoana polynomial. Indrisy anefa, tsy milaza zavatra betsaka momba ny toerana misy ny olana amin'ny resaka kilasy tsy misy fahasarotana.