Midkee ka mid ah kuwa soo socda ma aha algorithm: RSA, NP, ama shaandhada tirada guud? Marka la eego su'aasha hore, ku qor macnaha guud ee jawaabta. Waxay noqon kartaa 1 ilaa 20 jumladood. Macnaha guud:
Dhibaatada qaabeynta tirooyinka waa dhibaatada xisaabinta ee go'aaminta qaabeynta tirooyinka asaasiga ah ee tirooyinka la siiyey. Waxaa loo yaqaanaa dhibaatada go'aan qaadashada, waa dhibaatada go'aaminta in xogta la soo geliyo ay leedahay qodob ka yar k. Ma jiro wax algorithm ah oo wax ku ool ah oo loo yaqaan 'integer factorization algorithm', xaqiiqadan ayaa aasaas u ah dhowr nidaam oo casri ah oo casri ah, sida algorithm RSA. Dhibaatada qaabeynta nambarka saxda ah waxay ku jirtaa NP iyo co-NP (iyo xitaa UP iyo co-UP). Haddii dhibaatadu tahay NP-ka oo dhameystiran, qaab-dhismeedka xilliyada polynomial-ka ayaa hoos ugu dhici doona heerkiisa koowaad (tusaale ahaan, NP waxay la mid noqon doontaa co-NP). Algorithm-ka ugu caansan ee loo yaqaan 'integer factorization' waa 'general number field sieve', kaas oo qaadanaya O{\displaystyle O{\text{e}}} 64/9) 1/3{\text{n}}} n.log 2) 1/3{\text{n}}} log (n.log 2)) 2/3) si loo sameeyo n-bit integer. Si kastaba ha ahaatee, habka ugu fiican ee loo yaqaano quantum algorithm ee dhibaatadan, Shor's algorithm, wuxuu ku shaqeeyaa waqti badan. Nasiib xumo, xaqiiqadaan ma sheegin wax badan oo ku saabsan halka ay dhibaatadu ka taagan tahay marka loo eego fasallada adag ee aan kuwan ka tirsanayn.