Revisão rápida da última aula. Provou o Teorema de Cook-Levin: é NP-completo. Também provou que é NP-completo.

Instrutor: Prof. Michael Sipser