Sumários

T25 - Complexidade computacional (cont.)

31 maio 2021, 14:00 • Pedro Tiago Monteiro

Exemplos de demonstração de problemas NP-Completos: CNFSAT, 3CNFSAT.
Exemplo de problemas polinomiais: 2CNFSAT.
Reduções: 3CNFSAT<=IndepSet, IndepSet<=CLIQUE, IndepSet<=VertexCover, VertexCover<=SetCover.

P12 - Programação Linear (cont.) (aula online)

31 maio 2021, 12:00 • José Miguel Penedo Ramos

Exercícios de programação linear.

 - Soluções básicas exequíveis
 - Programa Auxiliar
 - Programa Dual

P12 - Programação Linear (cont.) (aula online)

31 maio 2021, 10:30 • José Miguel Penedo Ramos

Exercícios de programação linear.

 - Soluções básicas exequíveis
 - Programa Auxiliar
 - Programa Dual

T24 - Complexidade Computacional (aula online)

27 maio 2021, 14:00 • Pedro Tiago Monteiro

Introdução à complexidade computacional. Classes P e NP.

Definição de problemas NP-Completos. Redução entre problemas.

P11 - Programação Linear (aula online)

27 maio 2021, 11:00 • José Miguel Penedo Ramos

Exercícios de Programação Linear

 - Formulação de problemas
 - Forma Standard
 - Simplex