Beweise das Platz-Hierarchie Theorem (ähnliche Lemmata wie beim Zeit-Hierarchie Theorem sind nötig).
Beweise mit dem Platz-Hierarchie Theorem, dass L eine echte Untermenge von PSPACE ist.
Beweise das Gap Theorem.