Sumários

Complexidade

20 Dezembro 2017, 09:30 Ana Respicio

Resolução de exercícios.


x

20 Dezembro 2017, 08:00 Ana Respicio

x


Classes P e NP. NP-Completude. Redução.

19 Dezembro 2017, 11:00 Jorge Miguel Carvalho Gomes

Folha 12


Complexidade Temporal

19 Dezembro 2017, 10:30 Ana Respicio

Folha 10 - exercícios 2,3,4,5 e 6.


NP-completude

19 Dezembro 2017, 09:30 Ana Respicio

Linguagens NP-completas: Definição; exemplos; resultados; provar que uma liguagem é NP-completa. O teorema de Cook-Levin.