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...
Apakah mungkin bahwa ? Adakah konsekuensi menarik dari penahanan seperti itu? Apakah itu bertentangan dengan Hipotesis Waktu Eksponensial?SA T¯¯¯¯¯¯¯¯¯¯∈ NTsayaM.E( exp( n0,9) )SSEBUAHT¯∈NTsayaM.E(exp(n0,9))\overline{SAT} \in
Saya memiliki masalah yang ada di NEXP dan juga dapat diselesaikan dengan TM bergantian menggunakan waktu eksponensial dan hanya satu pergantian (mulai dalam keadaan eksistensial).NPNP^{\text{NP}} Adakah yang diketahui tentang NEXP ? Apakah setara dengan NEXP atau kelas lain? Apakah ada masalah...
Apakah menyiratkan E = N E ?E X P = N E X PEXP=NEXP\mathsf{EXP}=\mathsf{NEXP}E = N