Włączenie L do P można również udowodnić bardziej bezpośrednio: decydent używający O (log n) miejsce nie może użyć więcej niż 2 O (log n) = n O (1) czas, ponieważ jest to całkowita liczba możliwych konfiguracji.
L odnosi się ponadto do klasy NC w następujący sposób: NC 1⊆ L. ⊆ NL ⊆ NC 2. Biorąc równoległy komputer C z wielomianową ilością O (n-k), procesorów dla pewnej stałej k, każdy problem, który może być rozwiązany na C w o (log n) czasu jest w L, a każdy problem w L można rozwiązać w O (log 2 n) czas na C.
Ważne otwarte problemy obejmują to, czy L = P, i czy L = NL.
Kategoria:Klasy złożoności