Every non-trivial problem in L is complete under log-space reductions, so weaker reductions are required to identify meaningful notions of L-completeness, the most common being first-order reductions.
Toate problemele netriviale din L sunt complete⁠(d) în raport cu reducerile în spațiu logaritmic⁠(d), deci sunt necesare reduceri mai slabe pentru a identifica noțiunile semnificative de L-completitudine, cele mai frecvente fiind reduceri de ordinul întâi⁠(d).