Pre-requisito: MC558

Programa: 

Tratamento de Problemas NP-difíceis:

 - Algoritmos exatos

 - Algoritmos aproximados

 - Algoritmos heurísticos 

Bibliografia: 

1 - T. Cormen, C.Leiserson e R. Rivest. Introduction to Algorithms, MIT Press (1990).

2 - U. Manber. Introduction to Algorithms, Addison-Wesley (1989).

3 - M. Sipser. Introduction to the Theory of Computation, PWS (1997).