Esta aula discute a complexidade computacional e introduz a terminologia: P, NP, EXP, R. Esses termos são aplicados aos conceitos de dificuldade e completude. A aula termina com uma discussão sobre reduções.

Instrutor: Erik Demaine
Créditos: MIT
Licença: CC BY-NC-SA

Inscreva-se no canal: https://goo.gl/JmIKy7
Ative as legendas em português: https://youtube.com/shorts/cPCfUs8Rqtc?si=4RgjjTJKMyHyeSFO
Veja mais cursos online gratuitos: https://estude.org