Enunciado:
Sobre NP-completude é correto afirmar:

A) A classe de complexidade NP é a classe de linguagens que podem ser verificadas por um algoritmo de tempo não-polinomial.
B) Pode-se afirmar que P = NP, pois P está contido em NP.
C) A classe NP é fechada sob o complemento, ou seja, NP = co-NP.
D) Como a classe P é fechada sob o complemento, pode-se afirmar pelo menos que P está contida na intersecção de NP com co-NP.
E) NDA

Autor(a): Fábio Batista Gomes
RA 022256