4
Bisakah kita cepat menghasilkan mod seragam 3 sempurna atau memecahkan masalah NP?
Sejujurnya, saya tidak tahu banyak tentang bagaimana angka acak dihasilkan (komentar dipersilahkan!) Tapi mari kita asumsikan model teoritis berikut: Kita bisa mendapatkan bilangan bulat acak acak dari dan tujuan kami adalah untuk mengeluarkan bilangan bulat secara acak acak dari [1,3].[1,2n][1,2n][1,2^n] Solusi sederhana yang diharapkan waktu berjalan polinomial adalah sebagai berikut. …