T20: Dualidade & Classes de Complexidade
2 fevereiro 2022, 16:00 • José Fragoso Santos
Dualidade em Programação Linear
- Programa Dual
- Resultados Teóricos: Lema da Dualidade Fraca & Teorema da Dualidade Forte
Introdução à complexidade computacional:
- Problemas de decisão versus problemas de optimização.
- Algoritmos de decisão versus algoritmos de verificação.
- Classes P e NP.