Cé acu de na rudaí seo a leanas nach aicmiú do fhadhbanna: NP, co-NP, nó RSA? Ag féachaint don cheist roimhe seo, scríobh comhthéacs ina bhfuil an freagra. D'fhéadfadh sé a bheith 1 - 20 abairt. Comhthéacs:
Is é an fhadhb fachtóirithe iomlánach an fhadhb ríomhaireachta chun fachtóiríocht phríomh a chinneadh ar fhadhb iomlánach ar leith. Fhrásaithe mar fhadhb chinnidh, is é an fhadhb a chinneadh an bhfuil fachtóir níos lú ná k ag an ionchur. Níl aon algartam éifeachtach fachtóirithe iomlána ar eolas, agus is é an fhíric seo bunús roinnt córais criptagrafacha nua-aimseartha, mar shampla algartam RSA. Tá an fhadhb fachtóirithe iomlánach i NP agus i co-NP (agus fiú i UP agus i co-UP). Má tá an fhadhb NP-iomláine, titfidh an ordlathas ama ilfhoirmeach go dtí a chéad leibhéal (i.e., beidh NP comhionann le co-NP). Is é an algartam is fearr a aithnítear le haghaidh fachtóirithe iomlán an síotán réimse uimhreacha ginearálta, a thógann O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) chun n-bit iomlán a fhachtóirú. Mar sin féin, tá an algartam cuanta is fearr ar a dtugtar don fhadhb seo, algartam Shor, ag rith in am ilfhoirmeach. Ar an drochuair, ní deir an fíric seo go leor faoin áit a bhfuil an fhadhb i ndáil le ranganna castachta neamh-cheannais.