Saya baru saja membaca pertanyaan " Apakah faktorisasi bilangan bulat merupakan masalah NP-complete? " ... jadi saya memutuskan untuk menghabiskan sebagian dari reputasi saya :-) mengajukan pertanyaan lain memiliki :
Jika adalah oracle yang memecahkan faktorisasi bilangan bulat, apa kekuatan ? P A
Saya pikir itu membuat kriptografi kunci publik berbasis RSA tidak aman ... tetapi selain itu, apakah ada hasil luar biasa lainnya?
P(Q is trivial)=1
adalah lelucon, bukan?