Điều gì không nằm giữa L và P cho phép xác định dứt khoát mối quan hệ giữa L và P?
Tương tự, người ta không biết liệu L (tập hợp tất cả các bài toán có thể được giải trong không gian logarit) có nằm trong P hay bằng P. Một lần nữa, có nhiều lớp độ phức tạp giữa hai lớp, chẳng hạn như NL và NC, và người ta không biết liệu chúng là các lớp khác biệt hay bằng nhau.