まとめると次のような関係がある:L⊆ALOGSPACE=P⊆NP⊆PSPACE⊆EXPTIME{\displaystyle\mathbf{L}\subseteq\mathbf{ALOGSPACE}=\mathbf{P}\subseteq\mathbf{NP}\subseteq\mathbf{PSPACE}\subseteq\mathbf{EXPTIME}}ここで、EXPTIMEは指数時間で解ける問題のクラスである。
整理一下上述问题：L⊆AL=P⊆NP⊆PSPACE⊆EXPTIME{\displaystyle{\mbox{L}}\subseteq{\mbox{AL}}={\mbox{P}}\subseteq{\mbox{NP}}\subseteq{\mbox{PSPACE}}\subseteq{\mbox{EXPTIME}}}EXPTIME指的是可在指数时间解答的问题类别。