Apresentação e Noçĩes de Complexidade algorítmica.
24 Fevereiro 2022, 16:00 • Francisco Saldanha da Gama
Apresentação da UC.
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.