多项式空间复杂性类

（计算机科学技术）

多项式空间复杂性类（polynomial space complexity class，PSPACE），计算机科学技术名词，确定型图灵机在空间，对所有 k 所接受的全体语言构成的类。