クラスPSPACE
Polynomial SPACE
処理時間ではなく、空間リソースの話
クラスPHを包含する
関連
クラスSPACE
https://ja.wikipedia.org/wiki/PSPACE