lec_14a_space_complexity.md

title	filename	chapternum
Space bounded computation	lec_14a_space_complexity	16

Space bounded computation { #spacechap }

PLAN: Example of space bounded algorithms, importance of preserving space. The classes L and PSPACE, space hierarchy theorem, PSPACE=NPSPACE, constant space = regular languages.

Lecture summary

Exercises

Bibliographical notes

Further explorations

Some topics related to this chapter that might be accessible to advanced students include: (to be completed)

Acknowledgements