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 tidak terletak antara L dan P yang memungkinkan determinasi definitif hubungan antara L dan P?
kelas kompleksitas