Introdução. Complexidade algorítmica.
16 Fevereiro 2023, 17: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.