Èwo nínú àwọn orúkọ tó wà nísàlẹ̀ yìí ni kì í ṣe orúkọ ìdílé ẹnì kan: Shor tàbí RSA? Níwọ̀n bó ti jẹ́ pé ìbéèrè tó ṣáájú ni, kọ àyíká ọ̀rọ̀ tó ní ìdáhùn náà nínú. Ó lè jẹ́ gbólóhùn kan sí ogún. Àyíká:
Ìṣòro dídásílẹ̀ àwọn nọ́ńbà pípé jẹ́ ìṣòro ìṣirò láti mọ dídásílẹ̀ àwọn nọ́ńbà pàtàkì fún nọ́ńbà pípé kan. Ti a sọ gẹgẹbi iṣoro ipinnu, o jẹ iṣoro ti ipinnu boya ohun ti o wọle ni o ni ifosiwewe kere ju k. Kò sí àdàkàdekè àdàkàdekè àdàkàdekè tí a mọ, àti pé òtítọ́ yìí ni ó jẹ́ ìpìlẹ̀ fún àwọn ètò ìkọ̀kọ̀ ọ̀pọ̀lọpọ̀ òde òní, bí àdàkàdekè RSA. Ìṣòro dídásílẹ̀ àwọn nọ́ńbà àpapọ̀ wà nínú NP àti nínú co-NP (tí ó sì wà nínú UP àti co-UP). Bí ìṣòro náà bá jẹ́ NP-pípé, ètò ìpele àkókò polynomial yóò wó lulẹ̀ sí ipele àkọ́kọ́ rẹ̀ (ìyẹn ni pé, NP yóò dọ́gba pẹ̀lú co-NP). Alugoridimu ti o mọ julọ fun ifasilẹ gbogbo-nọmba jẹ iyẹwu aaye nọmba gbogbogbo, eyiti o gba akoko O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) lati ṣe ifasilẹ gbogbo-n-bit kan. Àmọ́, àbájáde alugorítìmù tó mọ̀ jù lọ fún ìṣòro yìí, ìyẹn àbájáde alugorítìmù Shor, máa ń ṣiṣẹ́ ní àkókò tó ní ọ̀pọ̀lọpọ̀ ìyókù. Ó ṣeni láàánú pé, òtítọ́ yìí kò sọ púpọ̀ nípa ibi tí ìṣòro náà wà ní ìbámu pẹ̀lú àwọn ẹ̀ka tí kì í ṣe ti kọ́mátì.