Sumários
Complexidade Algorítmica.
23 Fevereiro 2023, 17:00 • Francisco Saldanha da Gama
Um problema polinomial. Demonstração. Um problema NP-difícil. Demonstração. Uma heurística específica para um problema de sequenciamento: a heurística de Schrage.
---
16 Fevereiro 2023, 19:00 • Francisco Saldanha da Gama
Não houve aula por a matéria dada não o justifica.
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.