Sumários
Classes P e NP. NP-Completude. Redução.
19 Dezembro 2017, 11:00 • Jorge Miguel Carvalho Gomes
Folha 12
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.