Kumb neist ei ole kellegi perekonnanimi: Shor või RSA? Võttes arvesse eelmist küsimust, kirjuta vastust sisaldava konteksti. See võib olla 1 - 20 lauset. Konteksti:
Täisarvude faktoriseerimise probleem on arvutuslik probleem, mis määrab kindlaks antud täisarvude algarvude faktoriseerimise. Otsusprobleemiks sõnastatud on see küsimus, kas sisend on k-st väiksem. Tõhusat tervikarvude tegurite jagamise algoritmi pole teada, ja see fakt moodustab mitmete kaasaegsete krüptograafiliste süsteemide, näiteks RSA algoritmi, aluseks. Täisarvude faktoriseerimise probleem on NP-s ja co-NP-s (ja isegi UP-s ja co-UP-s). Kui probleem on NP-täielik, langeb polinoomi aja hierarhia oma esimesele tasemele (st NP on võrdne co-NP-ga). Kõige tuntum algoritm täisarvude tegurite jagamiseks on üldine arvvälja siiv, mis võtab aega O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) n-bitise täisarvu tegurite jagamiseks. Kuid kõige tuntum kvantalgoritm selle probleemi lahendamiseks, Shori algoritm, töötab polinoomses ajas. Kahjuks ei ütle see asjaolu palju selle kohta, kus probleem seisneb mitte-kvantse keerukuse klasside suhtes.