Sumários

Perturbação

9 Junho 2008, 09:00 Maria Cristina De Sales Viana Serôdio Sernadas

Breve introdução à perturbação do vector de requisitos.


Complexidade computacional

5 Junho 2008, 10:30 Maria Cristina De Sales Viana Serôdio Sernadas

Conclusão da aula anterior. Prova de que o algoritmo básico não é polinomial.


Exercícios sobre complexidade

4 Junho 2008, 10:00 Maria Cristina De Sales Viana Serôdio Sernadas

Exercícios sobre classes assintóticas.


Complexidade

4 Junho 2008, 09:00 Maria Cristina De Sales Viana Serôdio Sernadas

Problema de decisão não deterministicamente polinomial.

Prova de que o problema de de decisão associado à optimização linear é NP.


Não houve aula

29 Maio 2008, 10:30 Maria Cristina De Sales Viana Serôdio Sernadas

Não houve aula por motivo de doença da Professora.