1:其中最著名的一個(gè)運(yùn)算,是將兩個(gè)大質(zhì)數(shù)的乘積做因數(shù)分解。
2:不過(guò),和普遍的錯(cuò)誤認(rèn)知相反,專家并不知道也不相信因數(shù)分解是NP完備問(wèn)題。