Revisão rápida da última aula. Deu uma introdução à teoria da complexidade. Discutiu a dependência do modelo de complexidade limitada para modelos razoáveis. Definiu as classes de complexidade TIME e a classe P. Mostrou que pertence a P.

Instrutor: Prof. Michael Sipser