| title | Space bounded computation |
|---|---|
| filename | lec_14a_space_complexity |
| chapternum | 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.