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
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.