Space bounded computation



Space bounded computationBoaz BarakDisclaimer: The MS-Word version of this text has significant formatting issues compared to the PDF and HTML versions.Space bounded computationPLAN: Example of space bounded algorithms, importance of preserving space. The classes L and PSPACE, space hierarchy theorem, PSPACE=NPSPACE, constant space = regular languages.ExercisesBibliographical notes ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download