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