交替性チューリング機械は決定性チューリング機械と少なくとも同程度に強力であるので、これによってもPSPACE⊆{\displaystyle\subseteq}EXPTIMEが示される。
因为交替式图灵机至少有跟决定型图灵机一样的计算力，所以这也是一个看出EXPSPACE⊆{\displaystyle\subseteq}2-EXPTIME的方式。