Yang mana dari berikut ini bukan nama belakang seseorang: Shor atau RSA? Berdasarkan pertanyaan sebelumnya, tulislah konteks yang berisi jawabannya. Bisa 1 - 20 kalimat. Konteks:
Masalah faktorisasi bilangan bulat adalah masalah komputasi untuk menentukan faktorisasi prima dari suatu bilangan bulat tertentu. Diungkapkan sebagai masalah keputusan, ini adalah masalah memutuskan apakah input memiliki faktor kurang dari k. Tidak ada algoritma faktorisasi bilangan bulat yang efisien yang diketahui, dan fakta ini membentuk dasar dari beberapa sistem kriptografi modern, seperti algoritma RSA. Masalah pemfaktoran bilangan bulat ada di NP dan di co-NP (dan bahkan di UP dan co-UP). Jika masalahnya NP-lengkap, hierarki waktu polinomial akan runtuh ke tingkat pertamanya (yaitu, NP akan sama dengan co-NP). Algoritma yang paling dikenal untuk faktorisasi bilangan bulat adalah saringan bidang bilangan umum, yang membutuhkan waktu O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) untuk memfaktorkan bilangan bulat n-bit. Namun, algoritma kuantum yang paling terkenal untuk masalah ini, algoritma Shor, berjalan dalam waktu polinomial. Sayangnya, fakta ini tidak mengatakan banyak tentang di mana masalahnya terletak sehubungan dengan kelas kompleksitas non-kuantum.