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.