| title | filename | chapternum |
|---|---|---|
Space bounded computation |
lec_14a_space_complexity |
17 |
PLAN: Example of space bounded algorithms, importance of preserving space. The classes L and PSPACE, space hierarchy theorem, PSPACE=NPSPACE, constant space = regular languages.