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.