Complexidade computacional

19 maio 2017, 13:00 Vasco Manquinho

Introdução à complexidade computacional. Classes P e NP.
Definição de problemas NP-Completos. Redução entre problemas.