Pertanyaan yang diberi tag complexity-classes

Kelas kompleksitas komputasi dan hubungannya

33
vs

Masalah utama dari teori kompleksitas ini bisa dibilang vs N P .PPPNPNPNP Namun, karena Alam adalah kuantum, akan terlihat lebih alami untuk mempertimbangkan kelas (masalah yaitu keputusan dipecahkan oleh sebuah komputer kuantum dalam waktu polinomial, dengan probabilitas kesalahan paling 1/3...

31
Masalah lengkap NEXP

Ada banyak masalah NP-selesai di sekitar dan sumber mengumpulkan mereka, misalnya lihat buku oleh Garey dan Johnson. Saya akan tertarik untuk melihat daftar masalah lengkap NEXP juga. Apakah ada satu tersedia? Karena saya anggap tidak ada, saya membuka pertanyaan ini (apakah ini seharusnya...