Qual das alternativas abaixo está CORRETA:
 

A) Todo problema NP-Completo precisa ser verificável em tempo polinomial e além disso, pode ser reduzido a um algoritmo polinomial.
B) Qualquer problema existente, pode pelo menos ser verificado em tempo polinomial, isto é, não existe um problema que não seja NP.
C) Um problema NP-Completo tem que ser NP, e além disso, qualquer problema NP pode ser reduzido a ele em tempo polinomial.
D) Ciclo Hamiltoniano não é um problema NP-Difícil, uma vez que é NP, isto é, pode ser verificado em tempo polinomial.
E) N.D.A.
 

Autor: Patrick Henrique da Silva Brito
RA: 022279