Apakah benar bahwa ada masalah dalam hirarki dipecahkan polinomial dalam waktu (oleh bolak mesin Turing di beberapa tingkat hirarki polinomial) yang tidak larut dalam O ( n k - 1 ) di setiap tingkat hierarki polinomial? Dengan kata lain - apakah ada teorema hierarki waktu untuk hierarki polinomial seperti yang ada pada P dan NP? Jika ada - referensi akan bagus.
Kesulitan yang saya temui adalah bahwa mesin simulasi, ketika mensimulasikan mesin dari semua level hierarki, tidak berada pada level hierarki yang berbeda. Yang mengarah ke pertanyaan terkait - apa kelas terkecil dari mesin simulasi milik? Apakah ada gunanya mendefinisikan kelas dengan bergantian (atau O ( log n ) / O ( log log n ) )?