Revisão rápida da última aula. Introduziu complexidade espacial. Definiu SPACE, NSPACE, PSPACE e NPSPACE. Provou que ∈ PSPACE, ∈ NSPACE(), e ∈ SPACE().

Instrutor: Prof. Michael Sipser