Enunciado : No decorrer do capítulo os problemas são classificados em 3 diferentes classes : P, NP e NPC. De acordo com essa classificação, assinale a alternativa CORRETA:

A) Dizer que um problema pertence à classe NP significa dizer que o mesmo não pode ser resolvido em tempo polinomial.
B) Se um problema está em P, ele só pode ser resolvido em tempo polinomial caso receba um certificado.
C) Problemas NP-completos são impossíveis de serem resolvidos em tempo polinomial.
D) Dizer que um problema pertence à classe NP significa dizer que solucoes para suas instancias podem ser verificadas por um algoritmo de tempo polinomial.
E) N.D.A.

Autor : Guilherme Torres
RA: 026461