PSPACE PSPACE是计算复杂度理论中能被确定型图灵机利用多项式空间解决的判定问题集合是Polynomial SPACE的简称