In practice, most nonregular problems are solved by machines taking at least logarithmic space.
În practică, majoritatea problemelor neregulate sunt rezolvate de mașini care folosesc cel puțin spațiu logaritmic.