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 yang diketahui tentang kompleksitas antara L dan P yang mencegah menentukan nilai antara L dan P?
apakah mereka berbeda atau sama.