Demikian pula, tidak diketahui jika L (set dari semua masalah yang dapat diselesaikan dalam ruang logaritma) secara ketat terkandung dalam P atau sama dengan P. Sekali lagi, ada banyak kelas kompleksitas antara dua, seperti NL dan NC, dan tidak diketahui apakah mereka berbeda atau sama kelas.
Apa atribut yang paling umum dianggap L dalam kaitannya dengan P?
ketat terkandung dalam P atau sama dengan P.