Mana di handap ieu anu lain algoritma: RSA, NP, atawa saringan widang wilangan umum? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Masalah faktorisasi wilangan bulat nyaéta masalah komputasi pikeun nangtukeun faktorisasi prima tina wilangan bulat nu dibikeun. Dijelaskeun salaku masalah kaputusan, nyaéta masalah mutuskeun naha input miboga faktor kurang ti k. Teu aya algoritma faktorisasi integer anu épisién dipikanyaho, sareng kanyataan ieu mangrupikeun dasar tina sababaraha sistem kriptografi modéren, sapertos algoritma RSA. Masalah faktorisasi integer aya di NP jeung di co-NP (malah di UP jeung co-UP). Lamun masalahna NP-lengkep, hirarki waktu polinomial bakal runtuh ka tingkat kahiji (nyaéta, NP bakal sarua jeung co-NP). Algoritma anu paling dipikawanoh pikeun faktorisasi wilangan bulat nyaéta saringan widang wilangan umum, anu butuh waktu O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) pikeun faktorisasi wilangan bulat n-bit. Sanajan kitu, algoritma kuantum nu paling dipikawanoh pikeun masalah ieu, algoritma Shor, bisa dijalankeun dina waktu polinomial. Hanjakal, kanyataan ieu teu nyebutkeun loba ngeunaan dimana masalah perenahna kalawan hormat ka kelas pajeulitna non-kuantum.