Apakah waktu kuasi polinomial di PSPACE?

Saya telah melakukan beberapa pencarian tentang hal ini tetapi saya tidak dapat menemukan jawaban.

Huck menjawabnya sepenuhnya. Terima kasih :)

Berikut argumen sederhana yang menunjukkan bahwa QP tidak diketahui berada di PSPACE:

Asumsikan . Kemudian kita memiliki P ⊊ Q P ⊆ P S P A C E , di mana inklusi pertama sesuai dengan teorema hierarki waktu.$QP \subseteq PSPACE$$P \subsetneq QP \subseteq PSPACE$

Ini memisahkan dari P S P A C E , yang tidak diketahui tahan, jadi Q P ⊆ P S P A C E juga harus tidak diketahui tahan.$P$$PSPACE$$QP \subseteq PSPACE$

Memang kita memiliki bahwa , tetapi Q P ⊈ P S P A C E tidak memisahkan dua kelas oleh THT (sebagaimana dinyatakan dalam pertanyaan ).$PSPACE \subseteq QP \Rightarrow PSPACE \subsetneq EXP$$QP \nsubseteq PSPACE$