Pertanyaan yang diberi tag complexity-theory

Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas & bawah dan berbagai hasil (im) kemungkinan, serta algoritma konkret untuk masalah spesifik? Alasan saya bertanya adalah bahwa saat ini kami...

Saat ini saya sedang mempelajari algoritma Shor dan saya bingung tentang masalah kompleksitasnya. Dari apa yang telah saya baca, algoritma Shor mengurangi masalah faktorisasi menjadi masalah pencarian-urutan atau periode urutan eksponensial modular dari beberapa xxx acak sehingga