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.