Enunciado:
Assinale a alternativa CORRETA:

A) Se um problema está em NP-Difícil mas não em NP, então esse problema é um problema NP-Completo.

B) Se um problema P, pertencente a classe de problemas NP, pode ser reduzido a um outro problema P' em tempo polinomial então isto implica que P' pertence a NP-completo.

C) Se um problema NP-difícil qualquer puder ser resolvido em tempo polinomial, então TODOS os problemas pertencentes à classe NP podem ser resolvidos em tempo polinomial.

D) Para um problema P estar em NP-Difícil basta se apresentar uma redução de ALGUM problema P', que esteja em NP, para P.

E) NDA

Autor(a): Ricardo Luís Lachi
RA: 972929