Previously, we studied deterministic and nondeterministic time complexity classes, as well as relations between them. We follow a similar path to study space complexity classes in this chapter. Here, the space complexity of a machine is defined as the total number of cells the machine accesses, excluding the space storing the input.