Sumários

13 - Complexidade Computacional

2 Junho 2017, 16:00 Vasco Manquinho

Ex. 34.1-4; Ex. 34.4-7; Ex. 34.5-2; Ex. 34.5-5


Not Taught.

2 Junho 2017, 14:30 Vasco Manquinho

A matéria foi leccionada na totalidade.


Not Taught.

2 Junho 2017, 13:00 Vasco Manquinho

A matéria foi leccionada na totalidade.


Complexidade computacional

1 Junho 2017, 16:00 Jan Gunnar Cederquist

Problemas de decisão.
Classes de complexidade de problemas: P, NP, NP-HARD, NPC.
Redução em tempo polinomial.


Complexidade computacional

1 Junho 2017, 14:30 Jan Gunnar Cederquist

Problemas de decisão.
Classes de complexidade de problemas: P, NP, NP-HARD, NPC.
Redução em tempo polinomial.