Le temps est-il quasi-polynomial dans PSPACE?

J'avais fait quelques recherches à ce sujet mais je n'ai pas pu trouver de réponse dans les deux cas.

Huck y répondit pleinement. Merci :)

Voici un argument simple qui montre que QP n'est pas connu pour être dans PSPACE:

Supposons . Nous avons alors P ⊊ Q P ⊆ P S P A C E , où la première inclusion est propre au théorème de la hiérarchie temporelle.$QP \subseteq PSPACE$$P \subsetneq QP \subseteq PSPACE$

Cela sépare de P S P A C E , qui n'est pas connu pour être maintenu, donc Q P ⊆ P S P A C E ne doit pas non plus être connu pour être maintenu.$P$$PSPACE$$QP \subseteq PSPACE$

En effet, nous avons que , mais Q P ⊈ P S P A C E ne sépare pas les deux classes par le THT (comme indiqué dans la question ).$PSPACE \subseteq QP \Rightarrow PSPACE \subsetneq EXP$$QP \nsubseteq PSPACE$