Ini adalah tindak lanjut dari pertanyaan ini , dan terkait dengan pertanyaan Siwa Kinali ini.
Tampaknya bukti dalam makalah ini ( Allender , Caussinus-McKenzie-Therien-Vollmer , Koiran-Perifel ) menggunakan teorema hierarki. Saya ingin tahu apakah buktinya adalah teorema diagonalisasi " murni ", atau apakah mereka menggunakan sesuatu yang lebih dari diagonalisasi biasa. Jadi pertanyaan saya adalah
apakah ada perelatifan wajar yang menempatkan permanen berseragam ?
Perhatikan bahwa saya tidak yakin bagaimana mendefinisikan akses oracle untuk seragam , saya tahu bahwa menemukan definisi yang benar untuk kelas kompleksitas kecil adalah nontrivial. Kemungkinan lain adalah bahwa permanen tidak lengkap untuk # P di alam semesta yang mengalami relativisasi, dalam hal ini saya harus menggunakan beberapa masalah lengkap untuk # P di alam semesta yang direlatifikasi menggantikannya, dan saya pikir # P seharusnya memiliki masalah yang lengkap dengan cara apa pun yang masuk akal alam semesta yang direlatifikasi.