Sipser: Chapter 8
From CSWiki
Contents |
[edit]
Space Complexity
Chapter 8 deals with space complexity, or examining the complexity of computational problems in terms of the amount of space or memory that they require to run. Sipser continues to use the Turing machine model to measure space used.
[edit]
Sections
Section 8.0
Section 8.1
Section 8.2
Section 8.3
Section 8.4
Section 8.5
Section 8.6
[edit]
Selected solutions
Exercises 8.5 and 8.7 and Problem 8.33 only, please!
[edit]
