Complexidade algorítmica: breve introdução. Problemas de decisão associados a um problema de otimização. Redução de problemas, transformação polinomial. Classes P, NP, NP-completo, NP-difícil.