Enunciado
Sobre problemas NP-Completos, assinale a alternativa INCORRETA:

A) Problemas que podem ser RESOLVIDOS por algoritmo de tempo polinomial são denominados tratáveis, e problemas que demandam tempo superpolinomial são chamados intratáveis. Porém, os problemas da classe NP-Completo ainda não tem um status definido.
B) Os problemas da classe NP podem ser VERIFICADOS em tempo polinomial, mas não se sabe se podem ser RESOLVIDOS em tempo polinomial. Já os pertencentes à classe P podem ser até mesmo resolvidos em tempo polinomial. Assim, o conjunto P está contido em NP.
C)Apesar dos problemas NP-Completos não terem um status definido, a maioria dos cientistas acredita que eles são intratáveis, pois, apesar de todos os estudos já realizados, não aconteceu nenhum progresso em direção à uma solução em tempo polinomial.
D) Caso seja encontrada uma solução em tempo polinomial de um problema NP-Completo qualquer, então todo problema NP-Completo tem um algoritmo de tempo polinomial para a sua solução.
E) N.D.A.