In practice, most nonregular problems are solved by machines taking at least logarithmic space.
Στην πράξη, τα περισσότερα μη κανονικά προβλήματα επιλύονται από μηχανές που καταλαμβάνουν τουλάχιστον λογαριθμικό χώρο.