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 tidak diketahui tentang kelas kompleksitas antara L dan P yang selanjutnya mencegah penentuan hubungan nilai antara L dan P?
jika mereka kelas yang berbeda atau sama
mereka kelas yang berbeda atau sama
Apa PRI
yang PRR
tidak NEG
diketahui VBP
tentang PPO
kelas NNO
kompleksitas NNO
antara PPO
L NNO
dan CCN
P NNP
yang PRR
selanjutnya ADV
mencegah VBT
penentuan NNO
hubungan NNO
nilai NNO
antara PPO
L NNP
dan CCN
P NNP
? PUN