Teorema hierarki adalah alat mendasar. Sejumlah besar dari mereka dikumpulkan dalam pertanyaan sebelumnya (lihat Apa hierarki dan / atau teorema hierarki yang Anda ketahui? ). Beberapa pemisahan kelas kompleksitas langsung mengikuti dari teorema hierarki. Contoh pemisahan yang sangat dikenal: , , , .
Namun, tidak setiap pemisahan mengikuti dari teorema hierarki. Sebuah contoh yang sangat sederhana adalah . Meskipun kita tidak tahu apakah salah satu dari mereka mengandung yang lain, mereka masih berbeda, karena N P ditutup sehubungan dengan transformasi polinomial, sementara E tidak.
Manakah beberapa pemisahan kelas kompleksitas yang lebih dalam, tanpa syarat, dan tanpa relativiasi untuk kelas seragam yang tidak secara langsung mengikuti dari beberapa teorema hierarki?