N-Space

NSpace(S(n)) ∶= {L ∶ es ex. S(n)-platzbeschränkte NTM M mit L(M) = L}