TQBF'nin bu değişimi hala PSPACE-tamamlandı mı?
Bu gibi ölçülü bir Boole formülü olup olmadığına karar verme ∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),\forall x_1 \exists x_2 \forall x_3\cdots \exists x_n \varphi(x_1, x_2,\ldots , x_n), her zaman doğru olarak değerlendirir, klasik bir PSPACE-komple problemdir. Bu, alternatif hamle ile iki oyuncu arasındaki bir oyun olarak görülebilir. İlk oyuncu tek numaralı değişkenlerin gerçeğe uygun değerine, …