PSPACE

PSPACE是計算複雜度理論中能被確定型圖靈機利用多項式空間解決的判定問題集合 ， 是Polynomial SPACE的簡稱 。