Il tempo è quasi polinomiale in PSPACE?

Ho fatto qualche ricerca su questo, ma non sono riuscito a trovare una risposta in entrambi i modi.

Huck rispose completamente. Grazie :)

— Tayfun Pay
fonte

Puoi spostare il tuo "commento all'interno della domanda" in un commento reale.

— Suresh Venkat,

@Suresh, non penso che ci sia abbastanza spazio per farlo? Non sono sicuro.

— Tayfun paga il

Puoi forse rimuovere completamente la parte "comment"? Non penso che sia appropriato.

— Jukka Suomela,

Metti tutto quello che puoi e rimuovi il resto. E pubblica questo nella risposta di Huck. Non è appropriato inserire un commento di risposta all'interno della domanda originale

— Suresh Venkat,

Ecco un semplice argomento che mostra che QP non è noto per essere in PSPACE:

$QP \subseteq PSPACE$ $P \subsetneq QP \subseteq PSPACE$

$P$ $PSPACE$ $QP \subseteq PSPACE$

$PSPACE \subseteq QP \Rightarrow PSPACE \subsetneq EXP$ $QP \nsubseteq PSPACE$

— Huck Bennett
fonte