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.
Variabel apa yang tidak dikaitkan dengan semua masalah diselesaikan dalam ruang logaritma?
L