<s>[INST]L ve P arasındaki ilişkinin kesin olarak belirlenmesini engelleyen L ve P arasında ne yatıyor?[/INST]Benzer şekilde, L'nin (logaritmik uzayda çözülebilen tüm problemlerin kümesi) katı şekilde P'de veya P'ye eşit olup olmadığı bilinmemektedir. Yine, ikisi arasında birçok karmaşıklık sınıfı vardır. NL ve NC gibi ve farklı mı yoksa eşit sınıf mı oldukları bilinmiyor.</s>