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 dua kelas kompleksitas antara L dan P?
NL dan NC
NL dan NC
Apa PRI
dua NUM
kelas NNO
kompleksitas NNO
antara PPO
L NNP
dan CCN
P NNP
? PUN