पीएसपेस
उदाहरणार्थ, वेळ पदानुक्रम प्रमेय आपल्याला सांगते की पी एक्सपीटाईम (EXPTIME) मध्ये कठोरपणे समाविष्ट आहे आणि अवकाश पदानुक्रम प्रमेय आपल्याला सांगते की एल पीएसपीएसीई (PSPACE) मध्ये कठोरपणे समाविष्ट आहे.
अवकाश पदानुक्रम सिद्धांतानुसार L कोणत्या व्हेरिएबलमध्ये मर्यादित आहे?