Mehr Speicherplatz erlaubt echt mehr entscheidbare Sprachen, wenn die Platzfunktionen genügend konstruktiv und getrennt sind.
Zum Beispiel gibt es Probleme, die mit n2n^2n2 Speicher lösbar sind, aber nicht mit deutlich weniger.