Académique Documents
Professionnel Documents
Culture Documents
Lent 2004
Suggested Exercises 4
3. In the lecture, a proof of the Time Hierarchy Theorem was sketched. Give
a similar argument for the following Space Hierarchy Theorem: