Sumários
Complexidade Algorítmica.
27 Fevereiro 2020, 16:00 • Francisco Saldanha da Gama
Classes P, NP, NP-completo, NP-difícil.
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.
Not Taught.
20 Fevereiro 2020, 18:00 • Francisco Saldanha da Gama
a matéria dada na componente teórica não foi suficiente para que se desse início a aulas teórico-práticas.
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.