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 dua kelas kompleksitas antara L dan P?
NL dan NC NL dan NC NL dan NC