Complexidade Algorítmica.
20 Fevereiro 2020, 16:00 • 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.