Sumários
Aula 12
6 junho 2007, 14:00 • Alexandre Francisco
Classes de complexidade, problemas NP-completos: exemplos e exercícios: 34.5-2, 34.5-3 e 34.5-5. Algoritmos de aproximação, exemplos e exercícios: limite da razão de aproximação para um algoritmo de aproximação para o problema da cobertura de conjuntos.
Aula 12
6 junho 2007, 08:00 • Alexandre Francisco
Classes de complexidade, problemas NP-completos: exemplos e exercícios: 34.5-2, 34.5-3 e 34.5-5. Algoritmos de aproximação, exemplos e exercícios: limite da razão de aproximação para um algoritmo de aproximação para o problema da cobertura de conjuntos.
Aula 12
5 junho 2007, 13:00 • Alexandre Francisco
Classes de complexidade, problemas NP-completos: exemplos e exercícios: 34.5-2, 34.5-3 e 34.5-5. Algoritmos de aproximação, exemplos e exercícios: limite da razão de aproximação para um algoritmo de aproximação para o problema da cobertura de conjuntos.
Aula 12
5 junho 2007, 11:00 • Alexandre Francisco
Classes de complexidade, problemas NP-completos: exemplos e exercícios: 34.5-2, 34.5-3 e 34.5-5. Algoritmos de aproximação, exemplos e exercícios: limite da razão de aproximação para um algoritmo de aproximação para o problema da cobertura de conjuntos.