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.
Apa yang ada di antara L dan P yang mencegah penentuan pasti hubungan antara L dan P?
kelas kompleksitas
kelas kompleksitas
Apa PRI
yang PRR
ada VBI
di PPO
antara PPO
L NNP
dan CCN
P NNP
yang PRR
mencegah VBT
penentuan NNO
pasti ADV
hubungan NNO
antara PPO
L NNP
dan CCN
P NNP
? PUN