Teorema hierarki waktu dan ruang membentuk dasar bagi sebagian besar hasil pemisahan kelas kompleksitas. Misalnya, teorema hierarki waktu memberi tahu kita bahwa P benar-benar terkandung dalam EXPTIME, dan teorema hierarki ruang memberi tahu kita bahwa L benar-benar terkandung dalam PSPACE.
Apa yang tidak sepenuhnya terkandung dalam EXPTIME?
P
P
Apa PRI
yang PRR
tidak NEG
sepenuh ADJ
nya PRK
terkandung VBP
dalam PPO
EXPTIME NNO
? PUN