np

Sei que os seus pares completos significam que NP-completo é o mais difícil nos problemas NP e co-NP-completo significa ... mas qual é a diferença entre os dois? O meu livro dizia "sim e não estão invertidos", o que não me deixa grande pista.