In practice, most nonregular problems are solved by machines taking at least logarithmic space.
U praksi je većina neregularnih problema riješiva strojevima koji uzimaju prostor najmanje logaritamske složenosti.