Kita tahu bahwa dan , di mana . Kita juga tahu bahwa karena yang terakhir memiliki masalah lengkap di bawah ruang reduksi banyak-satu sementara logaritmik tidak (karena teorema hierarki ruang). Dalam rangka untuk memahami hubungan antara dan , mungkin membantu untuk pertama memahami hubungan antara dan .
Apa konsekuensi dari ?
Bagaimana dengan kuat untuk , atau lemah untuk ?