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 atribut L yang paling umum dianggap terkait dengan P?
terkandung dalam P atau sama dengan P.
terkandung dalam P atau sama dengan P.
Apa PRI
atribut NNO
L NNP
yang PRR
paling ADV
umum ADJ
dianggap VBP
terkait VBP
dengan PPO
P NNP
? PUN