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 terletak antara L dan P yang memungkinkan penentuan hubungan antara L dan P yang pasti?
kelas kompleksitas
kelas kompleksitas
Apa PRI
yang PRR
tidak NEG
terletak VBP
antara PPO
L NNP
dan CCN
P NNP
yang PRR
memungkinkan VBT
penentuan NNO
hubungan NNO
antara PPO
L NNP
dan CCN
P NNP
yang PRR
pasti TAME
? PUN