Demikian pula, tidak diketahui apakah L (himpunan semua masalah yang dapat diselesaikan dalam ruang logaritmik) secara ketat terkandung dalam P atau sama dengan P. Sekali lagi, ada banyak kelas kompleksitas antara keduanya, seperti NL dan NC, dan tidak diketahui apakah mereka kelas yang berbeda atau sama.
Variabel apa yang dikaitkan dengan semua masalah yang diselesaikan dalam ruang logaritmik?
L.
L
Variabel NNO
apa PRI
yang PRR
dikaitkan VBP
dengan PPO
semua KUA
masalah NNO
yang PRR
diselesaikan VBP
dalam PPO
ruang NNO
logaritmik NNO
? PUN