In practice, most nonregular problems are solved by machines taking at least logarithmic space.
U praksi većina neregularnih problema se rešava pomoću automata koji zahtevaju najmanje logaritmiski prostor.