Ementa: Algoritmos. Notação O, O e T. Problemas em P: Programação Dinâmica, Método Guloso, Backtracking, Limites inferiores. Problemas de decisão. Problemas em NP. Certificados. Classe NP-completo. Conceito de Problema NP-completo Forte. Problemas de Otimização. Algoritmos Aproximativ
Continue Reading →