Kami tahu bahwa jika Anda memiliki mesin PSPACE, itu cukup kuat untuk memberikan bukti interaktif dari level apa pun hierarki polinomial. (Dan jika saya ingat benar, semua yang Anda butuhkan adalah #P.) Tetapi misalkan Anda ingin memberikan bukti keanggotaan interaktif dalam bahasa. Apakah cukup untuk menyelesaikan masalah di ? Apakah menyelesaikan masalah di memadai? Lebih umum, jika Anda dapat memecahkan masalah atau , untuk apa apakah ini cukup untuk menghasilkan bukti interaktif dari semua bahasa di ?
Pertanyaan ini diinspirasi oleh pertanyaan pertukaran stackstory ini .