Noções sobre complexidade algorítmica.

16 Fevereiro 2017, 16:30 • Francisco Saldanha da Gama

Apresentação da disciplina.

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. Um problema polinomial. Demonstração.