Revisão rápida da última aula. Provou o Teorema de Savitch: NSPACE ⊆ SPACE. Também provou a completude PSPACE e que é PSPACE-completo.

Instrutor: Prof. Michael Sipser