Algoritmos
Propaganda
DISCIPLINA: Complexidade de Algoritmos I EMENTA 1. Algoritmos Notação O, Ω e Θ. 2. Problemas em P Programação Dinâmica Método Guloso Backtracking Limites inferiores Algoritmos Polinomiais 3. Problemas de decisão Problemas em NP Certificados Classe NP NP-completo NP-completo Forte Algoritmo Aproximativos 4. Problemas de Otimização Esquemas de Aproximação Tempo Polinomial Max SNP-completo BIBLIOGRAFIA 1. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, McGraw-Hill, 2002. 2. M. R. Garey, D. S. Johnson. Computers and Intractability: A Guide to the Theory of NPCompleteness, W. H. Freeman & Co. New York, NY, USA, 1979. 3. Christos H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
