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.